Complexity (1) 썸네일형 리스트형 알고리즘 시간 복잡도(Complexity) 쉽게 이해하기 복잡도란? 알고리즘의 성능을 나타내는 척도입니다. 복잡도는 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)로 나눌 수 있습니다. 시간 복잡도 알고리즘 문제를 해결할 때 단순히 '복잡도'라고 하면 보통 시간 복잡도를 의미합니다. 시간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미하며, 알고리즘을 위해 필요한 연산의 횟수 또한 의미합니다. 시간 복잡도를 표현할 떄는 빅오(Big-O) 표기법을 사용합니다. 간단히 정의하자면 가장 빠르게 증가하는 항만을 고려하는 표기법입니다. 다음 아래 빅오 표기법 표는 위쪽에 있을수록 더 빠릅니다. 빅오 표기법 명칭 설명 O(1) 상수 시간(Constant time) 문제를 해결하는데 오직 한 단계 처리 .. 이전 1 다음