看板 [ Grad-ProbAsk ]
討論串[理工] 106交大資演9
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 106交大資演9
推噓8(8推 0噓 7→)留言15則，0人參與, 6年前最新作者FRAXIS (喔喔)時間6年前 (2019/02/02 13:25), 6年前編輯資訊
0
1
2
內容預覽:
對於 Fibonacci Heap 來說，不論 DS 或是 Algo 版的，實作都是一樣，. 所以 worst case time/amortized time 都是一樣的。. 對於 Binomial Heap 來說，DS 和 Algo 對於 Merge/Insert 的實作不. 太一樣。DS 的方
(還有1855個字)
#1
[理工] 106交大資演9
推噓8(8推 0噓 16→)留言24則，0人參與, 6年前最新作者q5332159 (chiu)時間6年前 (2019/02/02 11:49), 6年前編輯資訊
0
1
0
內容預覽:
http://i.imgur.com/GCwu6aO.jpg. 想問這題的d～. algo版是O(log n) DS版是O(1). 不知道應該要以哪種作為答案@@. 還有想問大家遇到問binomial heap或fib heap的時候都會以algo版來回答還是DS版啊？><先謝謝各位～～. ----
(還有51個字)
首頁
上一頁
1
下一頁
尾頁