[CS-알고리즘] BigO 표기법

 

🤔 Big-O 표기법이란?

✔ 알고리즘의 효율성을 표기해주는 표기법

 

✅ 성능

✔ O(1) < O(log n) < O(n) < O(n * log n) < O(n²) < O(n³) < O(2^n) < O(n!)

(상수함수<로그함수<선형함수<다항함수<지수함수)

 

 

https://blog.chulgil.me/algorithm/

 

 

 

🤔 빅오 표기법 예제

 

✔ O(1) : 스택 Push, Pop

✔ O(log n) : 이진트리

✔ O(n) : for 문

✔ O(n log n) : 퀵 정렬(quick sort), 병합정렬(merge sort), 힙 정렬(heap Sort)

✔ O(

): 이중 for 문, 삽입정렬(insertion sort), 거품정렬(bubble sort), 선택정렬(selection sort)

✔ O(

) : 피보나치 수열

출처: https://noahlogs.tistory.com/27