编写Pseudocode以查找数组中的最小元素。 [验证]

时间:2013-10-08 16:14:50

标签: algorithm max-heap

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

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

写入伪代码以查找A中的最小元素。然后使用O符号

找到RT

我的尝试:

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)

0 个答案:

没有答案