https://i.imgur.com/bZGFQOg.jpg
请问第六题
a跟b小题我用bottom up 建max heap最后输出root这样可以时间O(n)
c小题我先存头两个数字，然后依序读取，若有大于或小于这两个数字的swap时间在O(n
)
这样子写会有哪里有问题吗，还是我完全搞错题目意思了
麻烦大家了，谢谢
作者: moozkito (Once!) 2019-01-29 23:44:00
他要的是确定的数字吧举例来说用bubble sort跑1iteration，最差比38次可以找到最大 不过想不到有什么更好的
作者: nannnnn (nannnnn) 2019-01-30 00:09:00
我是用递回 取前面两个数相比得两数a1>a2 然后递回下去找n-2个数最大最小，再拿大比a1最小比a2，时间复杂度为T(n)=T(n-2)+3忘记说c小题ab小题我只会线性比38次找到QQT
谢谢,看来就写38次了,不知道他到底是想要我们回答什么QQ
作者:
FRAXIS (喔喔)
2019-01-30 11:50:00作者: nannnnn (nannnnn) 2019-01-31 17:26:00
耍二了 第二不可能38