› 看板 Grad-ProbAsk 關於我們 聯絡資訊
作者NOtWorThy (分子小於64)
看板Grad-ProbAsk
標題Re: [理工] [資結]-成大98
時間Thu Mar 4 00:18:34 2010
※ 引述《polomoss (小澤)》之銘言： : http://ppt.cc/I2QT : 問一下第一題跟第二題的答案是什麼?? : 兩題選擇題 O(dlogn)不是等於O(logn)嗎?? d不是常數嗎?? 可以順便問一下第6題嗎 煩請高手幫忙解答 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.218.120
→ fef92:with n elements 所以作了n次Extract-Max O(nlog n) 03/04 00:38
→ NOtWorThy:他的意思不是指那個heap有n個data的意思嗎?? 03/04 00:40
→ fef92: d 03/04 00:40
→ fef92:抱歉 我題目看太快了 03/04 00:42
推 dendrobium:d不是常數吧? 03/04 01:16
推 EvilBrave:我也認為d是常數= = 03/04 08:45
推 sa074463: 我也這麼認為... 03/04 12:14