전체태그 보기

#빅오 (1개의 포스트)

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

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

2019년 8월 19일0개의 댓글
O (Big-O) 학계에서 big-O는 시간의 상한을 나타낸다. big-O (여기서 "학계에서"라는 말을 꼭 짚고 넘어가자, 현업에선 아니라는 뜻이다) 예를들어 배열의 모든 값을 출력하는 알고리즘의 시간복잡도를 O(N)으로 표현할 수 있지만 이를 O(N^2) 이나 O(N!)와 같이 표현해도 문제될 표현은 아니다. 즉, 해당 알고리즘이 big-O로 표...