作者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