알고리즘1 빅 오(Big O) 시간 복잡도 O(1) : n의 값이 커지더라도 연산의 개수(=>실행시간)는 변하지 않는다. O(n) : n의 값이 커지면 연산의 개수(=>실행시간)도 n개로 변한다. O(n²) : O(n) 안에 O(n) 중첩 e.g. 이중 for문 표기법 간단 빅 오 표기법 O(2n) O(n) O(500) O(1) O(13²) O(n²) O(n+10) O(n) O(n² + 5n + 8) O(n²) function logAtLeast5(n) { for (var i = 1; i 따라서 n에 값에 따라 for문 안의 연산의 갯수가 n번 실행된다. 즉, O(n) function logAtMost5(n) { for (var i = 1; i 따라서 n의 값이 크더라도 최소 5번만 실행된다. 즉, O(1) 공간복잡도 Javascri.. 알고리즘 2023. 1. 3. 이전 1 다음