지우너

시간 복잡도 본문

CS/Algorithm

시간 복잡도

지옹 2024. 10. 30. 10:07

시간 복잡도 속도 비교

O(1)<O(logN)<O(N)<O(NlogN)<O(N2)<O(N3)<...<O(2N)<O(3N)<...<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