开篇第一章引论的第一节提出一个问题:“设有一组N个数而要确定其中第K个最大者”并给出两种解法全排序后返回K位置上的元素。平均复杂度O(NLogN)再建立一个临时数组,从N中读取K个数,全排序,然后依次... 查看全部>>
书评 (查看全部)
对《数据结构与算法分析》这本书的评价 2006-12-26
开篇第一章引论的第一节提出一个问题:“设有一组N个数而要确定其中第K个最大者”并给出两种解法全排序后返回K位置上的元素。平均复杂度O(NLogN)再建立一个临时数组,从N中读取K个数,全排序,然后依次... 查看全部>>