C第k大元素
作者:独步天下 / 发布于2013/10/11/ 687
这个求第k大元素的程序是根据快速排序改编的。。。始终检索第n-k个位置所在的段。。不过复杂度不是O(n)。。回头再分享复杂度为O(n)的算法实现
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved 站长博客 粤ICP备13059550号-3