Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我需要解决方案验证。我找不到标签,所以如果有人可以帮助我。问题如下。
令 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)。