시간 복잡도

J·2021년 4월 1일
0

시간 복잡도

상수 시간복잡도 : O(1)

선형 시간복잡도 : O(n)

순차 탐색 : O(n)

Quadratic : O(n²)

Logarithmic : log n

점근적 표기법


이렇게 점근적 표기법을 이용하여 big o를 표현

이 표 말고도 많은 Big-O 가 있음

0개의 댓글