Re: [理工] [資結]-成大98

看板Grad-ProbAsk作者 (分子小於64)時間16年前 (2010/03/04 00:18), 編輯推噓3(3推 0噓 4→)
留言7則, 5人參與, 最新討論串5/8 (看更多)
※ 引述《polomoss (小澤)》之銘言： : http://ppt.cc/I2QT : 問一下第一題跟第二題的答案是什麼?? : 兩題選擇題 O(dlogn)不是等於O(logn)嗎?? d不是常數嗎?? 可以順便問一下第6題嗎 煩請高手幫忙解答 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.218.120
→
03/04 00:38, , 1F
with n elements 所以作了n次Extract-Max O(nlog n)
03/04 00:38, 1F
→
03/04 00:40, , 2F
他的意思不是指那個heap有n個data的意思嗎??
03/04 00:40, 2F
→
03/04 00:40, , 3F
d
03/04 00:40, 3F
→
03/04 00:42, , 4F
抱歉 我題目看太快了
03/04 00:42, 4F
推
03/04 01:16, , 5F
d不是常數吧?
03/04 01:16, 5F
推
03/04 08:45, , 6F
我也認為d是常數= =
03/04 08:45, 6F
推
03/04 12:14, , 7F
我也這麼認為...
03/04 12:14, 7F
‣ 更多 NOtWorThy 的文章
文章代碼(AID): #1BZelS7O (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 8 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共8篇)
‣ 更多 NOtWorThy 的文章
文章代碼(AID): #1BZelS7O (Grad-ProbAsk)