https://i.imgur.com/yNVJXsL.jpg
想问9 11你们会怎么选择
我查 Horowitz 写的DS 他提到
在 Delete Min 以及 Decrease Key时
Worst case 跟 amortized的time complexity不一样
https://i.imgur.com/y8ykvvj.jpg
9. 他问worst case 下的 one decrease-key
是要取 O(n)吗？而不是取 amortized的O(logn)
11. 他问 worst case 下 n次 decrease-key
则是要取 amortized O(logn)*n=O(nlogn)
而不是取 O(n)*n=O(n^2)
这样的想法可以吗？有点被 worst case 以及amortized 搞乱了