시간 복잡도

• $N$ = 입력값

  ex)

  // array가 입력값
  for (const el of array) {
  ...
  

  → for문이 중첩되면 $N$ x $N$이므로 $N²$

공간 복잡도

• 시간 복잡도의 입력값이 동일하다면 공간 복잡도가 적은 것이 더 효율적이지만 시간 복잡도의 입력값 차이($N$의 제곱 수가 다를 경우)가 발생한다면 시간 복잡도의 효율이 더 우선

점근 표기법

• $O$: 최악의 경우

  표기 예시 ⇒ $O(N)$

• $Ω$: 최선의 경우

  표기 예시 ⇒ $Ω(1)$