시간 복잡도(Time Complexity)
Time Complexity
•
문제를 효율적으로 해결하기 위해 시간복잡도를 이해하고 계산할 줄 알아야 합니다.
•
똑같은 문제를 해결 하더라도 빠르게 해결하는 것이 중요합니다.
•
시간 복잡도를 계산 함으로써 프로그램을 직접 실행해보지 않더라도 얼마나 빠른지 대략적으로 알 수 있습니다.
•
O(1), O(N), O(N^2) ... 중 가장 영향력 있는 시간복잡도가 최악의 경우 시간 복잡도를 결정합니다.(최고차항)
•
컴퓨터 사양마다 명령을 수행하는데 걸리는 시간은 다 다르지만 비슷하다고 가정 했을 때, 대략 1억번 연산을 수행하는데 1초가 걸리게 됩니다.