作者yesa315 (XD)
看板Grad-ProbAsk
標題[理工] [資結]-插入與刪除複雜度
時間Fri Nov 13 22:41:52 2009
http://lib.ntust.edu.tw/tpaper/pdf/m940809.pdf
台科電機丙
其中的第2題 填表格進去
題目說要 priority queue 表示 有點不太懂!? Heap?!
最後兩格 Sort link O(n) O(1)
Max Heap O(logn) O(logn)
這我能勉強湊出來 不知道對不對!?
其它三格不會...
希望高手解惑 謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96
1F：推 FRAXIS:Sorted array: O(n) O(1), Unordered: O(1) O(n) 11/13 22:54