作者b76516 (阿聪)
看板Grad-ProbAsk
标题[理工] [演算法]-时间复杂度
时间Fri Nov 13 18:57:55 2009
请问一下
在洪逸跟洪捷的演算法名校攻略秘笈1-20页
1/logn
2= n 这条式子是用两边取log比较得到等号还是用log的公式而得到的？
√2logn √2/logn （开根号是整个2logn一起开根号,後面则是2/logn开根号）
2 ＝n 这条式子又是怎麽来的
logn √2logn
√2 跟2 这两个的时间复杂度怎麽比大小呢？
3 loglogn
(logn)!的时间复杂度为什麽夹在n 跟n 之间呢？
1-22页的范例2
(4) 3 ln n
f(n)=n g(n)= 8
为什麽f(n)=O(g(n))
问题有点多 先谢谢大家的回答
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.230.125.119