자료구조10 [JS 스터디 1기] - factorial 함수 구현 코드 // factorial 함수 구현 // 시간 복잡도: O(n) // 공간 복잡도: O(1) function factorialIterative(n) { let result = 1; for (let i = 1; i O(n) function factorialRecursive(n) { if (n === 0) return 1; return n * factorialRecursive(n - 1); } console.log(factorialIterative(5)); console.log(factorialRecursive(5)); 2021. 12. 19. [JS 스터디 1기] - power 함수 구현 코드 // power 함수 구현 // 시간 복잡도: O(n) // 공간 복잡도: O(1) // b: base (밑), e: exponent (지수) function powerIterative(b, e) { let result = 1; for (let i = 0; i O(n) function powerRecursive01(b, e) { if (e === 0) return 1; return b * powerRecursive01(b, e - 1); } // 시간 복잡도: O(log n) // 공간 복잡도: O(1), 재귀 호출 스택 고려 ->.. 2021. 12. 12. 이전 1 2 3 다음 반응형