注: 算法分析全来自互联网
第一种方法: 快排 时间复杂度 nlogn
进行了全排,做了冗余的事情,可优化
第二种方法: 构造一临时数组,其中含k个元素, 在剩余的n-k个数中,在临时数组中找到其位置,挤出最小的数
时间复杂度 (n-k)+ k*logk
注: 算法分析全来自互联网
第一种方法: 快排 时间复杂度 nlogn
进行了全排,做了冗余的事情,可优化
第二种方法: 构造一临时数组,其中含k个元素, 在剩余的n-k个数中,在临时数组中找到其位置,挤出最小的数
时间复杂度 (n-k)+ k*logk