Time Complexity

• 상수 시간
  • $O(1)$
• 로그 시간
  • $O(\log N)$
• 선형 시간
  • $O(N)$
• 선형 로그
  • $O(N\log N)$
• 다항식 시간
  • $O(N^2)$
  • $O(N^3)$
• 지수 시간
  • $O(2^N)$
• 계승 시간
  • $O(N!)$