[알고리즘 with JS] 빅 오 표기법(Big O Notation)이란?

빅 오 표기법(Big O Notation)에 대해 알아보겠습니다. 우선, 문제 하나 풀고 가실까요?

quiz. 1부터 특정한 N 값과 그 사이에 있는 모든 숫자들을 더하는 함수를 만들어보세요. 해답 1 function addUpTo(n) { let total = 0; for (let i = 0; i O(n) 앞의 상수는 중요하지 않습니다. 2.

O(500) => O(1) O(500)은 쉽게 말하면 연산 갯수가 어떤 상황에든 500개가 있다는 것입니다. 즉, 변동이 없습니다. 3.

O(13n²) => O(n²) 13n²이 무진장 많이 커진다면, 정말 셀 수 없이 커진다면 앞에 있는 13이 큰 의미가 있을까요? n² 보다??

※ 더 작아지는 것도 중요하지 않습니다. 1. O( n + 10 .....