叹为观止的算法基础经典

开篇第一章引论的第一节提出一个问题：“设有一组N个数而要确定其中第K个最大者”并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN) 再建立一个临时数组，从N中读取K个数，全排序，然后依次读入其余N - K个数进来和第K名比较，大于K的值则插入到合适位置，只待循环完毕返回K位置元素。平均复杂度O(KLogK + (N - K))这两种方法在...>>查看原文