eazyseon

시간복잡도 어떠한 알고리즘의 로직이 ‘얼마나 오랜 시간이 걸리는지’ 나타내는데 쓰인다. 시간복잡도는 빅오표기법으로 나타낸다. 내가 정리한 빅오표기법 예시! 1. O(1) - n의 값과 상관없이 늘 일정한 시간이 걸리는 경우 const example = [1,2,3,4,5]; function findO1(example) { console.log(example[0]); } 2. O(n) - n의 값에 비례하여 처리시간이 늘어나는 경우 const example = [1,2,3,4,5]; function findOn(n) { for (let i = 0; i 1) { console.log(n[i]); } } } 3. O(n^2) - n의 제곱만큼 처리시간이 걸..