[理工] [資結]-插入與刪除複雜度

[yesa315 (XD)]

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
推 FRAXIS:Sorted array: O(n) O(1), Unordered: O(1) O(n)