推 lion15945:我也有相同的問題 02/14 17:53
推 seal0112:我寫的時候是寫log(n!)<=nlogn 就當陷阱吧 02/14 18:25
→ Murasaki0110:我覺得先後沒差吧 又不是little o 02/14 19:53
推 yw60313:可是nlogn不是等於(log(n)^n)嗎 應該是2樓的解答吧 02/14 20:45
請問如下：
1.c
Rank the following functions f1...f5 by order of growth.
If fi=O(fj) (i!=j), then fi<fj
f1=log^2 n, f2=nlogn , f3=n^1/2
f4=log(n!) , f5=(3/2)^n
please complete the form:__<__<__<__<__
問題是在於 f2=nlogn 及 f4=log(n!)
蠻像是 log(n!)< nlogn
但不是有定理是：log(n!) =Θ(nlogn)
那不是就是'='了? 但又不合題目給的型式
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.250.51.94