목록2024/04/09 (1)
oris9
[알고리즘] 복잡도 (시간복잡도, 공간복잡도) 알아보기
알고리즘 성능 평가시 `복잡도(Complexity)` 를 이용해 성능을 평가한다. 동일한 기능을 수행하는 알고리즘이 있을 때 복잡도가 낮을 수록 좋은 알고리즘이라 말한다. 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 알고리즘은 Correctness(문제해결), Efficiency(효과적으로 해결)이 기준이다. 정확성, 작업량, 기억 장소 사용량, 최적성, 복잡도(빅O 표기법=점근표기법)를 이용해 Efficiency를 판단한다 1. 시간 복잡도 (TC) "얼마나 빠르게 실행되느냐" 시간 복잡도는 말그대로 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미한다. 반복문과 같이 코드 성능에 영향을 많이 주..
알고리즘, 자료구조
2024. 4. 9. 04:06