关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-06-09 给定n个元素，找其中位数的时间是O（n） A: 正确 B: 错误 给定n个元素，找其中位数的时间是O（n）A: 正确B: 错误 答案： 查看 举一反三 给定n个元素，找其中位数的时间是O（n） 找n个元素的中位数的分治算法的时间复杂度为O(___). 找n个元素的中位数的分治算法的时间复杂度为O(). 给定n个数据元素，建立对应的有序单链表的时间复杂度是： A: O(1) B: O(n) C: O(n2)[n的平方] D: O(nlog2n) 给定n个元素，使用分治算法找k小元素，如果保证分治的两个子数组中最小的数组是原数组的ε倍，时间复杂度可以由nlogn降低为n A: 正确 B: 错误
