Time Complexity

시간 복잡도 (Time Complexity)

문제를 해결하는데 걸리는 시간과 입력의 함수 관계

시간복잡도를 고려하는 것은 최적화를 위함

알고리즘이 수행되는 시간

 

시간 복잡도 , 공간복잡도 순서

O(1) → O(log n) → O(n) → O(n2(제곱)) → O(2n(제곱)) → O(n!)

시간 복잡도 함수 순위

 

시간 복잡도 그래프

 

 

Reference

시간복잡도 - 위키백과
알고리즘 쉽게 이해하기
Big-O Algorithm