계산 복잡도 이론 (1) 썸네일형 리스트형 시간 복잡도 들어가며 시간 복잡도, 알고리즘 복잡도 계산이 왜 필요할까? 시간 복잡도 점근 표기법? 왜 Big-O 표기법을 사용할까? Big-O 표기법 # 들어가며 효율성 분석을 할 때 알고리즘 복잡도를 사용하여 검사를 합니다. 알고리즘 복잡도의 종류에는 시간 복잡도와 공간 복잡도가 있습니다. 그중 시간 복잡도에 대해 알아보겠습니다. 알고리즘 분석 - 정확성 분석 설계한 알고리즘을 다양한 수학적 기법을 사용하여 이론적으로 증명하거나 다양한 입력 상황을 가정하여 테스트 데이터를 통해 정확한 결과가 생성되었는지를 분석 - 효율성 분석 알고리즘 복잡도를 사용하여 효율적인 알고리즘인지를 분석 # 시간 복잡도, 알고리즘 복잡도 계산이 왜 필요할까? 알고리즘은 문제를 해결하는 방법, 절차입니다. 문제를 해결하는 방법은 여러 가.. 이전 1 다음
