看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/mLcKz0a.jpg https://i.imgur.com/Ehz1bzh.jpg 請問各位大佬,這5小題的過程 第2和第5小題n的1.0001次方和n的0.999次方該怎麼應付? 可以把它當作1嗎? 第3小題解答的過程我有點不懂@@ n+n*log n <= 2*log n? 如果想求Tightly-Bound的話,這些題目會是多少呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.160.132.29 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1559236541.A.D54.html
tank123zzz: 第三個是寫錯吧? 小於兩個nlogn 05/31 03:00
tank123zzz: 然後那個不能當作1 就像2比1大 1.001也比1大 05/31 03:01
tank123zzz: 有錯請提醒我一下 謝謝 05/31 03:02
Aa841018: (2)、(5)應該不用到判斷n^10.0001 or n^0.9999 就 05/31 11:20
Aa841018: 能算出吧? 05/31 11:20
Aa841018: (2)n^1.0001肯定比n^1.1來的小,要比的是nlogn vs n^1 05/31 11:22
Aa841018: .1。 05/31 11:22
Aa841018: 兩邊同除n= n^0.001 vs logn,我的看法是,一邊是polyno 05/31 11:23
Aa841018: mial等級另一邊是log等級,所以n^0.001比較大! 05/31 11:23
tayashot: \⊙▽⊙/~by PTTNOW~ 05/31 23:31
fmtshk: 我研究一下 感謝 06/01 07:26
achicn3: 不用同除阿 06/01 14:32
achicn3: 2的話看成一個n*logn 一個是n*n^0.1 指數級大於對數級 06/01 14:33
fmtshk: 那4應該改成什麼才正確呢? 06/02 20:58