标签: algorithm max-heap
我需要解决方案验证。我找不到标签,所以如果有人可以帮助我。问题如下。
设A [1..n]为具有n个元素的最大堆。假设没有重复的密钥。
写入伪代码以查找A中的最小元素。然后使用O符号
我的尝试:
minIndex=1 min=A[1] i=0 while(i <= n) if A[i]<min min=A[i] minIndex = i i+=1
假设伪代码是正确的。 max-heap会改变什么吗?
运行时间 O(n)。