728x90
🐣
시간복잡도?
- 알고리즘이 수행되는데 걸리는 시간을 Big O 표기법을 사용하여 표현한다.
- Big O 표기법: O(n), O(nlogn) 등으로 표기
알고리즘별 시간복잡도
선형 탐색: O(n)
이진 탐색: O(logn)
버블 정렬: O(n2)
선택 정렬: O(n2)
병합 정렬: O(nlogn)
728x90
'유물' 카테고리의 다른 글
[VS Code] 플러터 개발에 Android Studio 대신 VS Code를 사용하게 된 계기 (0) | 2024.01.27 |
---|---|
<보안> XSS, CSRF (0) | 2022.04.11 |
<외래어 표기법> 개발하다 마주치는 단어들의 외래어 표기법 정리 (0) | 2021.12.07 |
<English> 개발공부하다 마주치는 약어, 영단어 정리 (0) | 2021.09.16 |