https://i.imgur.com/bZGFQOg.jpg
请问第六题
a跟b小题我用bottom up 建max heap最后输出root这样可以时间O(n)
c小题我先存头两个数字，然后依序读取，若有大于或小于这两个数字的swap时间在O(n
)
这样子写会有哪里有问题吗，还是我完全搞错题目意思了
麻烦大家了，谢谢

他要的是确定的数字吧举例来说用bubble sort跑1iteration，最差比38次可以找到最大 不过想不到有什么更好的

我是用递回 取前面两个数相比得两数a1>a2 然后递回下去找n-2个数最大最小，再拿大比a1最小比a2，时间复杂度为T(n)=T(n-2)+3忘记说c小题ab小题我只会线性比38次找到QQT

谢谢,看来就写38次了,不知道他到底是想要我们回答什么QQ

b 小题不可能 38 吧https://cs.stackexchange.com/a/83056

原本b是考虑写75感谢楼上提供算法

耍二了 第二不可能38