참고 링크참고 책시간복잡도알고리즘의 성능을 나타내는 지표입력 크기에 대한 연산 횟수의 상한을 의미시간복잡도는 낮으면 낮을 수록 좋음모든 알고리즘은 입력되는 데이터의 크기 또는 갯수에 따라 이의 계산 횟수 수행 시간이 크게 달라지게 된다입력받은 데이터의 크기에 따른 알고리즘의 수행시간의 변화가 시간복잡도시간복잡도가 더 큰 알고리즘들은 더 큰, 혹은 많은 데이터를 처리할 때 훨씬 더 오랜 시간이 걸리게 되지만계산횟수의 정확한 측정이 어렵기 때문에, 보통 Big O 표기법이라는 것을 이용해 표시Big O 표기법2n+7번 계산하는 알고리즘일 때 n이 커지면 2n과 사실상 차이가 없다그러므로O(2n+7) = O(2n)대략 O표기법은 상수만큼의 시간 차이는 무시하는 것이다계산 횟수에 붙은 상수는 별로 중요하지 않다..
