시간복잡도 (1) 썸네일형 리스트형 복잡도 1. 복잡도복잡도(Complexity)는 알고리즘의 성능을 나타내는 척도이다.복잡도는 시간 복잡도 (Time Complexity)와 공간 복잡도 (Space Complexity)로 나눌 수 있다.시간 복잡도 : 특정한 크기의 입력에 대해 알고리즘이 얼마나 오래 걸리는가 (알고리즘을 위해 필요한 연산의 횟수)공간 복잡도 : 특정한 크기의 입력에 대해 알고리즘이 얼마나 많은 메모리를 차지하는가 (알고리즘을 위해 필요한 메모리의 양)당연히 동일한 기능을 수행하는 알고리즘에서 복잡도가 낮을수록 좋은 알고리즘이다.코테 알고리즘에서의 복잡도는 대부분 시간 복잡도를 의미한다. 시간복잡도를 표현할 때 빅오(Big-O) 표기법을 사용한다.빅오 표기법은 간단히 말해 가장 빠르게 증가하는 항만을 고려하는 표기법이다. (함수.. 이전 1 다음