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

看板Grad-ProbAsk作者 (屬於金牛的妳)時間7年前 (2018/04/02 14:18), 7年前編輯推噓4(4推 0噓 6→)
留言10則, 5人參與, 7年前最新討論串1/1
https://i.imgur.com/9pfqVVt.jpg
洪逸上課提到的 式子左邊是對數乘對數 右邊是常數乘對數 對數的等級比常數高 為什麼是右邊>左邊 不是左邊>右邊啊 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1522649904.A.945.html
推
04/02 14:42, 7年前 , 1F
對數比常數高沒錯 可是這題後面的對數等級不一樣
04/02 14:42, 1F
→
04/02 14:44, 7年前 , 2F
多log一次會降很多
04/02 14:44, 2F
推
04/02 15:23, 7年前 , 3F
左邊是對數的對數乘上對數的對數的對數
04/02 15:23, 3F
推
04/03 01:31, 7年前 , 4F
我的理解方式比較蠢...右邊是常數乘上對數，那就不是單純
04/03 01:31, 4F
→
04/03 01:32, 7年前 , 5F
常數了，而是成為對數的形狀囉
04/03 01:32, 5F
推
04/03 05:04, 7年前 , 6F
04/03 05:04, 6F
→
04/03 05:04, 7年前 , 7F
這我上課抄的給你參考
04/03 05:04, 7F
→
04/03 05:08, 7年前 , 8F
前面有個定理提到 f(n)取log後=O(logn)的話 此式就
04/03 05:08, 8F
→
04/03 05:08, 7年前 , 9F
是polynomial bounded
04/03 05:08, 9F
※ 編輯: for0423 (27.52.38.18), 04/03/2018 14:07:29
→
04/03 14:07, 7年前 , 10F
我明白了 謝謝大家
04/03 14:07, 10F
※ 編輯: for0423 (27.52.38.18), 04/03/2018 14:08:55
‣ 更多 for0423 的文章
文章代碼(AID): #1QmSimb5 (Grad-ProbAsk)