CodeStates/└ Process
Time Complexity
Dream_World
2020. 8. 2. 23:17
시간 복잡도 (Time Complexity)
문제를 해결하는데 걸리는 시간과 입력의 함수 관계
시간복잡도를 고려하는 것은 최적화를 위함
알고리즘이 수행되는 시간
시간 복잡도 , 공간복잡도 순서
O(1) → O(log n) → O(n) → O(n2(제곱)) → O(2n(제곱)) → O(n!)
Reference