Toki Yo
2021-07-12T07:32:45+00:00
n个数找出第2大的数，评估时间复杂度。
a:排序。
不让排序呢？
a:无思路
提示先找最大的数，然后递推找第二大的数
如果找第k大的数(n>>k)呢？
a: O(kn)
kn和排序的nlgn哪个大？
a: kn大
那你觉得kn这个算法合理吗？
a:你不是不让排序吗？
你不是不让排序吗？[s:ac:吓]
你不是不让排序吗？[s:ac:咦]
你不是不让排序吗？[s:ac:怒]
行吧，怪我[s:ac:忧伤]
a:排序。
不让排序呢？
a:无思路
提示先找最大的数，然后递推找第二大的数
如果找第k大的数(n>>k)呢？
a: O(kn)
kn和排序的nlgn哪个大？
a: kn大
那你觉得kn这个算法合理吗？
a:你不是不让排序吗？
你不是不让排序吗？[s:ac:吓]
你不是不让排序吗？[s:ac:咦]
你不是不让排序吗？[s:ac:怒]
行吧，怪我[s:ac:忧伤]