作者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