0

我需要解决方案验证。我找不到标签,所以如果有人可以帮助我。问题如下。

令 A [1..n] 为具有 n 个元素的最大堆。假设没有重复的键。

编写伪代码以查找 A 中的最小元素。然后使用 O-notation 找到 RT

我的尝试:

minIndex=1
min=A[1]
i=0
while(i <= n)
  if A[i]<min
     min=A[i]
     minIndex = i
  i+=1

假设伪代码是正确的。最大堆有什么改变吗?

运行时间为O(n)

4

0 回答 0