What & How & Why

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录前一修订版
上一修订版两侧同时换到之后的修订记录
cs:dsa:courses:gtx_1332x:ii_non_linear:start [2024/04/04 01:00] – [Heap] codingharecs:dsa:courses:gtx_1332x:ii_non_linear:start [2024/04/04 01:00] – [Heap] codinghare
行 509: 行 509:
 ==Heap== ==Heap==
 ^Operation^Best^Average^Worst^ ^Operation^Best^Average^Worst^
-|**//Find Min//** / max|$O(1)$|$O(1)$|$O(1)$|+|**//Find Min// / max**|$O(1)$|$O(1)$|$O(1)$|
 |**//Add//**|$O(1)$|$O(1)$|$O(n)/O(log(n))*$| |**//Add//**|$O(1)$|$O(1)$|$O(n)/O(log(n))*$|
 |**//Remove Min/max//**|$O(1)$|$O(log(n))$|$O(log(n))$| |**//Remove Min/max//**|$O(1)$|$O(log(n))$|$O(log(n))$|