[일반] Olog((N!/(N-k)!)) 복잡도 뭐임?

[익명(203.230)]

O(log(N!/(N-k)!)), k<=N 은 O(NlogN)임 O(Nlogk)임?

스털링 근사하면 O(NlogN)나오는데 뭔가 잘하면 O(Nlogk)로 만들 수 있을 거 같음

[익명(110.76)]

Nlog(N-k)보다 크거나 같은데 힘들 듯

[익명(211.234)]

Klog(n-k)~klog(n)아닌가

[익명(219.255)]

klognk