빅오 표기법 (1) 썸네일형 리스트형 [자료구조] 빅오 표기법(Big-O nation) 빅오 표기법 (Big-O nation) 이란 : 시간 복잡도를 나타내는 표기법 입력된 내용이 늘어날 수록 알고리즘에 실행 시간이 어떻게 변하는 지 설명하는 방법 시간복잡도 : 알고리즘을 수행하는데 연산들이 몇번 수행되는 가를 정량화 한 것을 나타낸다. 빅오 표기법 예제 1. O(1) : n의 값이 커질 수록, 아무 변화가 없고 실행 시간이 변하지 않는다. function addUpTo(n) { return n * (n + 1) / 2; } 2. O(n) : n이 커질수록 실행 시간이 1:1로 늘어남 function addUpTo(n) { let total = 0; for (let i = 1; i 이전 1 다음