设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题
设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
2013-12-21
62