作者for0423 (屬於金牛的妳)
看板Grad-ProbAsk
標題[理工] 資料結構 growth rate問題
時間Mon Apr 2 14:18:21 2018
https://i.imgur.com/9pfqVVt.jpg
洪逸上課提到的
式子左邊是對數乘對數 右邊是常數乘對數
對數的等級比常數高
為什麼是右邊>左邊 不是左邊>右邊啊
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1522649904.A.945.html
1F：推 Azlar911: 對數比常數高沒錯 可是這題後面的對數等級不一樣04/02 14:42
2F：→ Azlar911: 多log一次會降很多04/02 14:44
3F：推 TMDTMD2487: 左邊是對數的對數乘上對數的對數的對數04/02 15:23
4F：推 rio35: 我的理解方式比較蠢...右邊是常數乘上對數，那就不是單純04/03 01:31
5F：→ rio35: 常數了，而是成為對數的形狀囉04/03 01:32
7F：→ kcilao110779: 這我上課抄的給你參考04/03 05:04
8F：→ kcilao110779: 前面有個定理提到 f(n)取log後=O(logn)的話 此式就04/03 05:08
9F：→ kcilao110779: 是polynomial bounded04/03 05:08
※ 編輯: for0423 (27.52.38.18), 04/03/2018 14:07:29
10F：→ for0423: 我明白了 謝謝大家04/03 14:07
※ 編輯: for0423 (27.52.38.18), 04/03/2018 14:08:55