@Vonov 我还没仔细看,但是这开头是有矛盾。因为如果你建堆是O(n)O(n),删除最小值是O(1)O(1),那么您可以实现O(n)O(n)排序,这与比较排序Ω(nlogn)\Omega(n\log n)矛盾

2020/12/20 17:48
11751