[理工]資料結構p.1-34,複雜度計算

看板Grad-ProbAsk作者 (fmtshk)時間6年前 (2019/05/31 01:15), 編輯推噓5(5推 0噓 9→)
留言14則, 5人參與, 6年前最新討論串1/1
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
推
05/31 03:00, 6年前 , 1F
第三個是寫錯吧？ 小於兩個nlogn
05/31 03:00, 1F
→
05/31 03:01, 6年前 , 2F
然後那個不能當作1 就像2比1大 1.001也比1大
05/31 03:01, 2F
→
05/31 03:02, 6年前 , 3F
有錯請提醒我一下 謝謝
05/31 03:02, 3F
推
05/31 11:20, 6年前 , 4F
（2）、（5）應該不用到判斷n^10.0001 or n^0.9999 就
05/31 11:20, 4F
→
05/31 11:20, 6年前 , 5F
能算出吧？
05/31 11:20, 5F
→
05/31 11:22, 6年前 , 6F
（2）n^1.0001肯定比n^1.1來的小，要比的是nlogn vs n^1
05/31 11:22, 6F
→
05/31 11:22, 6年前 , 7F
.1。
05/31 11:22, 7F
推
05/31 11:23, 6年前 , 8F
兩邊同除n= n^0.001 vs logn，我的看法是，一邊是polyno
05/31 11:23, 8F
→
05/31 11:23, 6年前 , 9F
mial等級另一邊是log等級，所以n^0.001比較大！
05/31 11:23, 9F
推
05/31 23:31, 6年前 , 10F
\⊙▽⊙/~by PTTNOW~
05/31 23:31, 10F
→
06/01 07:26, 6年前 , 11F
我研究一下 感謝
06/01 07:26, 11F
推
06/01 14:32, 6年前 , 12F
不用同除阿
06/01 14:32, 12F
→
06/01 14:33, 6年前 , 13F
2的話看成一個n*logn 一個是n*n^0.1 指數級大於對數級
06/01 14:33, 13F
→
06/02 20:58, 6年前 , 14F
那4應該改成什麼才正確呢？
06/02 20:58, 14F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1Sy0-zrK (Grad-ProbAsk)