作者SmallFoxChiC (小狐狸)
看板Grad-ProbAsk
标题Re: [理工] [资结]-时间复杂度
时间Thu Jul 23 15:31:45 2009
我看到的是演算法供略秘笈2-18页ex3的第一题
因为他要用master method 所以要比较大小
但看他的答案来推应该是前面比较大
我问我同学
他叫我翻到1-22页ex3
下面有写说 nlogn < n^(1+e) , 0<e<1
本来那个符号我打不出来orz
但我叫我同学去问高铭 高铭竟然说第二个比较大
我实在是一头雾水
所以只好上来请教大家
现在好像也没定论吗orz
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.114.98.32
1F：推 nowar100:如果是10为底，nlogn大，如果2为底，n^lg3大 07/23 15:50
2F：→ nowar100:演算法秘笈那本我现在手边没有，不过凭昨天看的印象 07/23 15:50
3F：→ nowar100:他还蛮常混用log和lg Master Theorem 那边他也是写成log 07/23 15:51
4F：→ nowar100:Master Theorem 第二条，应该是 O(nlgn) 他写成 O(nlogn) 07/23 15:51
5F：→ nowar100:还有一题，题目是log，可是他解答都用lg解 之前有板友 07/23 15:52
6F：→ nowar100:提到，演算法通常以2为底，目前我也只能当他是误植了 07/23 15:52
7F：→ nowar100:刚刚翻洪逸资结第一章，也都是log和lg乱混用 Orz|| 07/23 15:57
8F：→ SmallFoxChiC:喔喔 原来如此 谢谢这位大大啦 很热心XD 07/23 16:41