• 연산 속도는 통상 1초에 1억번을 기준으로 계산한다.
• 시간 복잡도는 항상 크기가 가장 클 때, 즉 최악 일때를 기준으로 계산한다.
• 연산 횟수 = 알고리즘 시간복잡도*데이터의 크기
  • ex) 데이터 수가 1,000,000개이고, 각각 버블 정렬(N^2), 병합 정렬(NlogN)을 사용할 때
    • 버블 정렬: 1,000,000^2 = 1,000,000,000,000
    • 병합 정렬: 1,000,000*log1,000,000 = 6,000,000
• 상수는 시간복잡도에서 제외한다.
• 가장 많이 중첩된 반복문의 횟수가 시간복잡도의 기준이 된다.