시간복잡도

시간복잡도, 공간복잡도 [이코테-나동빈]

복잡도 : 일반적으로 알고리즘의 성능을 나타내는 척도 - 시간 복잡도(Time Complexity) : 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지 의미 - 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지 의미 *복잡도가 낮을 수록 좋은 알고리즘 *시간복잡도와 공간복잡도는 Trade-Off 관계 - 메모리를 많이 사용하는 대신 시간을 줄일 수 있고, 메모리를 적게 사용하는 대신 시간이 늘어날 수 있다. 시간복잡도(Time Complexity) 일반적(알고리즘 문제시)으로 시간복잡도 == 복잡도를 의미한다. *시간복잡도가 중요한 이유는 알고리즘 테스트시에 제한시간을 넘겨 시간초과(Time Limit Exceeded)로 오답이 될 수있음 빅오(Big-O..