PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工]資料結構p.1-34,複雜度計算
作者:
fmtshk
(fmtshk)
2019-05-31 01:15:39
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的話,這些題目會是多少呢?
作者:
tank123zzz
(哇呼呼)
2019-05-31 03:00:00
第三個是寫錯吧? 小於兩個nlogn然後那個不能當作1 就像2比1大 1.001也比1大有錯請提醒我一下 謝謝
作者:
Aa841018
(andrew)
2019-05-31 11:20:00
(2)、(5)應該不用到判斷n^10.0001 or n^0.9999 就能算出吧?(2)n^1.0001肯定比n^1.1來的小,要比的是nlogn vs n^1.1。兩邊同除n= n^0.001 vs logn,我的看法是,一邊是polynomial等級另一邊是log等級,所以n^0.001比較大!
作者:
tayashot
(Taya)
2019-05-31 23:31:00
\⊙▽⊙/~by PTTNOW~
作者:
fmtshk
(fmtshk)
2019-06-01 07:26:00
我研究一下 感謝
作者:
achicn3
(Sher)
2019-06-01 14:32:00
不用同除阿2的話看成一個n*logn 一個是n*n^0.1 指數級大於對數級
作者:
fmtshk
(fmtshk)
2019-06-02 20:58:00
那4應該改成什麼才正確呢?
繼續閱讀
[理工] 請教一題電磁學考古題
nick65415
離散 第二章 104題
zxc2179vbnm
[理工] 離散 環 9-101一題請益
mistel
[理工] 資料結構 heap
triumphant10
[理工] 線代—特徵值
transform157
[理工] 離散 樹的基本定義與性質
sososlee
[理工] 資料結構_關於複雜度比大小題型
fmtshk
[理工] 離散_p2-81
fmtshk
[理工] 計組pipeline branch predict
eecheng87
[理工] 線代 7-38
Aa841018
Links
booklink
Contact Us: admin [ a t ] ucptt.com