시간복잡도1 [알고리즘] 시간복잡도 시간복잡도 (time complexity)입력에 대해 알고리즘이 얼마만큼의 시간을 사용하는지 근사적으로 나타내는 것 표기법Big-O(빅 오) - 상한, Big-Ω(빅 오메가) - 하한, Big-θ(빅 세타) - 정확한 시간복잡도 (이때는 빅오와 빅오메가도 빅 세타와 동일) 자주 사용하는 시간복잡도 (빠른순)O(1) : 상수 시간 알고리즘 | 입력 크기에 영향을 받지 않음. 예) 공식을 사용하여 바로 답을 계산하는 경우O(logN) : 로그 시간 알고리즘 | 단계마다 (입력값 N만큼 단계를 수행한다면) 입력의 크기를 절반씩 줄여가는 계산을 하는 경우. 예) N을 2로 나눠가면서 1이 되는 과정, 이분탐색 (탐색구간을 절반씩 줄여가는 탐색 알고리즘)O(√N) : 제곱근 시간 알고리즘 | 예) ..?O(N) .. 2025. 2. 20. 이전 1 다음 728x90