阅读背景:

找出数组中最小的k个元素

来源:互联网 

题目:输入n个整数,输出整数中最小的k个元素。


思路:

1.朴素算法,利用random快排,在nlgn时间内得到排序好的数组,然后输出前k个。时间复杂度有点高啊~1.朴素算法,利用ran




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: