作者fmtshk (fmtshk)
看板Grad-ProbAsk
標題[理工]資料結構p.1-34,複雜度計算
時間Fri May 31 01:15:39 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1559236541.A.D54.html
1F：推 tank123zzz: 第三個是寫錯吧？ 小於兩個nlogn 05/31 03:00
2F：→ tank123zzz: 然後那個不能當作1 就像2比1大 1.001也比1大 05/31 03:01
3F：→ tank123zzz: 有錯請提醒我一下 謝謝 05/31 03:02
4F：推 Aa841018: （2）、（5）應該不用到判斷n^10.0001 or n^0.9999 就 05/31 11:20
5F：→ Aa841018: 能算出吧？ 05/31 11:20
6F：→ Aa841018: （2）n^1.0001肯定比n^1.1來的小，要比的是nlogn vs n^1 05/31 11:22
7F：→ Aa841018: .1。 05/31 11:22
8F：推 Aa841018: 兩邊同除n= n^0.001 vs logn，我的看法是，一邊是polyno 05/31 11:23
9F：→ Aa841018: mial等級另一邊是log等級，所以n^0.001比較大！ 05/31 11:23
10F：推 tayashot: \⊙▽⊙/~by PTTNOW~ 05/31 23:31
11F：→ fmtshk: 我研究一下 感謝 06/01 07:26
12F：推 achicn3: 不用同除阿 06/01 14:32
13F：→ achicn3: 2的話看成一個n*logn 一個是n*n^0.1 指數級大於對數級 06/01 14:33
14F：→ fmtshk: 那4應該改成什麼才正確呢？ 06/02 20:58