Big-o 시간복잡도

n을 기본단위로 생각하면 편하다

1 = O(1)
3n+1 = O(n)
n^2+7n+2 = O(n^2)

O(n)

for (i = 0; i < n; i++) {
  console.log(numbers[i]);
} 

알기쉽게 for문을 통해 'n번 수행된다' 생각하면 된다

O(n^2)

for (i = 0; i < n; i++) {
	for (j = 0; j < n; j++) {
  		console.log(numbers[i]);
    }
} 

i가 1번 for문을 돌때마다 j가 n번 for문을 돌고, i가 n번 수행된다
따라서 n*n번 수행된다