<CS> TIL: 알고리즘

 

🐣

 

시간복잡도?

- 알고리즘이 수행되는데 걸리는 시간을 Big O 표기법을 사용하여 표현한다.

- Big O 표기법: O(n), O(nlogn) 등으로 표기

 

알고리즘별 시간복잡도

선형 탐색: O(n)

이진 탐색: O(logn)

버블 정렬: O(n2)

선택 정렬: O(n2)

병합 정렬: O(nlogn)