[理工] [資結]-時間複雜度

看板Grad-ProbAsk作者 (小狐狸)時間16年前 (2009/07/21 20:59), 編輯推噓3(3推 0噓 12→)
留言15則, 4人參與, 最新討論串1/38 (看更多)
請問 log3 n 跟 nlogn 的複雜度是誰比較大呢 可以敎我怎麼看的嗎 謝謝大家~ 感激不盡~~~~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.114.98.32
推
07/21 21:22, , 1F
取log log3logn vs lognlogn 後者大得多
07/21 21:22, 1F
→
07/21 22:03, , 2F
我是醬看的 log是取2為底
07/21 22:03, 2F
→
07/21 22:04, , 3F
所以取log後 1.xxxlogn 跟 log(nlogn)
07/21 22:04, 3F
→
07/21 22:04, , 4F
logn +0.xxxlogn 和 logn + log(logn) 比
07/21 22:04, 4F
→
07/21 22:06, , 5F
所以就是0.xxxlogn 和 log(logn) 比
07/21 22:06, 5F
→
07/21 22:07, , 6F
然後我覺得是前者比較大XD
07/21 22:07, 6F
推
07/21 22:12, , 7F
same as O(logn)
07/21 22:12, 7F
→
07/21 22:16, , 8F
我剛也有想把第一項改成3^logn 這樣應該是前者較大
07/21 22:16, 8F
→
07/21 22:17, , 9F
今天第一天開始複習 還是不太會看 XD
07/21 22:17, 9F
→
07/21 23:12, , 10F
洪捷書上兩題都是寫說前者較大但沒寫說為什麼
07/21 23:12, 10F
推
07/21 23:39, , 11F
我發現一樓推文沒注意到括號，怪不得後面的會變大得多
07/21 23:39, 11F
→
07/21 23:40, , 12F
這題不用取log 直接把前面的換成 3^logn 這樣的話
07/21 23:40, 12F
→
07/21 23:41, , 13F
前面是指數 後面是多項式 所以前面大 流程應該是這樣
07/21 23:41, 13F
→
07/22 00:21, , 14F
樓上這樣判斷會有問題，若題目改成 n^(log2)，若轉成
07/22 00:21, 14F
→
07/22 00:22, , 15F
2^(logn)，會以為是指數取向，但實際上那個等於 n
07/22 00:22, 15F
‣ 更多 SmallFoxChiC 的文章
文章代碼(AID): #1APRkt5d (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 38 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共38篇)
‣ 更多 SmallFoxChiC 的文章
文章代碼(AID): #1APRkt5d (Grad-ProbAsk)