# 빅오

1개의 포스트
post-thumbnail

시간 복잡도 (big-O, big-Ω, big-θ)

O (Big-O) 학계에서 big-O는 시간의 상한을 나타낸다. =big-Ω 즉, 위처럼 배열의 모든 값을 출력하는 알고리즘으로 예를 들자면, Ω(N) 뿐만 아니라 Ω(logN), Ω(1)도 마찬가지로 얼마든지 표현이 가능하다. θ (Big-Theta) 위 두 개념에 대해 읽어봤다면, 라는 생각이 들었을지도 모른다. big-O의 경우 그냥 무슨 알고...

2019년 8월 19일
·
0개의 댓글