排序法有问题,具体如下: 1.用sort空间复杂度就不会是o(1), 最坏为o(n) 2.既然答案是排序后的中间值,那为啥要完整排序呢,基于快排的topk(k为n/2)即可,时间复杂度可以降低到o(n)
点赞

相关推荐

喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
11-26 22:34
已编辑
重庆邮电大学 Java
快手 客户端开发 (n+5)k*16 公积金12
牛客895077908号:佬 什么双非硕啊
点赞 评论 收藏
分享
牛客网
牛客企业服务