[理工] 資料結構 growth rate問題

[for0423 (屬於金牛的妳)]

https://i.imgur.com/9pfqVVt.jpg

洪逸上課提到的

式子左邊是對數乘對數 右邊是常數乘對數

對數的等級比常數高

為什麼是右邊>左邊 不是左邊>右邊啊

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1522649904.A.945.html
推 Azlar911: 對數比常數高沒錯 可是這題後面的對數等級不一樣
→ Azlar911: 多log一次會降很多
推 TMDTMD2487: 左邊是對數的對數乘上對數的對數的對數
推 rio35: 我的理解方式比較蠢...右邊是常數乘上對數，那就不是單純
→ rio35: 常數了，而是成為對數的形狀囉
推 kcilao110779: https://imgur.com/PPzDDDl.jpg
→ kcilao110779: 這我上課抄的給你參考
→ kcilao110779: 前面有個定理提到 f(n)取log後=O(logn)的話 此式就
→ kcilao110779: 是polynomial bounded
※ 編輯: for0423 (27.52.38.18), 04/03/2018 14:07:29
→ for0423: 我明白了 謝謝大家
※ 編輯: for0423 (27.52.38.18), 04/03/2018 14:08:55