快排解决topk问题时间复杂度是优于堆排的,其实实现就是正常的快排思想,因为每次快排布是都把数组按基准元素划分了嘛,如果基本元素一侧元素个数正好是k个则肯定是topk
1 2

相关推荐

12-15 11:27
门头沟学院 Java
哇哇的菜鸡oc:所有人不要理会,就好了,后面他就知道怎么回事了,只能说有的时候市场都是被宰的人搞坏的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务