Randol
2022-04-07T04:14:06+00:00
题目:
浮点数数组，寻找中位数
我的答案：
先排序，之后直接选最中间的一个数，或者两个数的平均数if len(l) % 2 == 0
追问:
怎么选择排序方法，为什么
我的答案：
选择快拍，堆排，归并都可以，堆排空间复杂度最低
总感觉我的答案是错的，请问老哥们这道题考点在哪啊
[quote][tid=31475550]Topic[/tid] Post by [uid=572445]oooaaa11[/uid] (2022-04-14 12:15):
题目:
浮点数数组，寻找中位数
我的答案：
先排序，之后直接选最中间的一个数，或者两个数的平均数if len(l) % 2 == 0
追问:
怎么选择排序方法，为什么
我的答案：
选择快拍，堆排，归并都可以，堆排空间复杂度最低
总感觉我的答案是错的，请问老哥们这道题考点在哪啊[/quote]首先有O(N)的算法。
Reply to [pid=603019037,31475550,1]Reply[/pid] Post by [uid=743220]narcissusdu[/uid] (2022-04-14 12:17)
请问o(n)是什么思路啊
[quote][pid=603019275,31475550,1]Reply[/pid] Post by [uid=572445]oooaaa11[/uid] (2022-04-14 12:18):
请问o(n)是什么思路啊[/quote]快速排序划分函数+二分查找