[JavaScript] 알고리즘 공부기록 : 팩토리얼 / 법칙
KIMJAVAN:
function fact(n) { return n > 0 ? n * fact(n - 1) : 1;}console.log(fact(10)); 계수법칙 / 합의법칙 / 다항법칙 / 곱의 법칙 / 전이법칙 1. 계수법칙(상수 k>0) f(n)이 O(g(n)) 이면 kf(n) 은 O(g(n)) 이다. gpt 설명 :: 질문 :: (상수 k>0) f(n)이 O(g(n)) 이면 kf(n) 은 O(g(n)) 이다. 시간복잡도에서 나온것 중 하나인데 kf(n)이면 O(g(n*k)) 이렇게되어야할거같은데아님?답 ::계수법칙이란, 어떤 함수 f(n)f(n)f(n)가 O(g(n))O(g(n))O(g(n))라면 kf(n)kf(n)kf(n) (여기서 k>0k > 0k>0)도 O(g(n))O(g(n))O(g(n))에 속한..