유물
<CS> TIL: 알고리즘
디벅잉
2021. 12. 6. 21:38
728x90
🐣
시간복잡도?
- 알고리즘이 수행되는데 걸리는 시간을 Big O 표기법을 사용하여 표현한다.
- Big O 표기법: O(n), O(nlogn) 등으로 표기
알고리즘별 시간복잡도
선형 탐색: O(n)
이진 탐색: O(logn)
버블 정렬: O(n2)
선택 정렬: O(n2)
병합 정렬: O(nlogn)
728x90