지우너

시간 복잡도 본문

CS/Algorithm

시간 복잡도

지옹 2024. 10. 30. 10:07

시간 복잡도 속도 비교

$$O(1) < O(logN) < O(N) < O(NlogN) < O(N^2) < O(N^3)< ... < O(2^N)<O(3^N) < ... < O(N!)$$

 

 

 

참고 사이트

https://youtu.be/tTFoClBZutw?si=znIYgtec2_8Rwvea

https://www.youtube.com/watch?v=0b2VU45xmDk

'CS > Algorithm' 카테고리의 다른 글

크루스칼(Kruskal) 알고리즘  (0) 2024.11.30
다익스트라(Dijkstra) 알고리즘  (0) 2024.09.15
10진수를 2진수로 / 2진수를 10진수로  (0) 2024.04.16