摘要：
序排序最常见的应用，而排序算法也是多种多样。然而，考虑到时空开销的限制，程序员面对排序的实际问题时，往往需要仔细的斟酌考虑，才能设计出高效的程序。插入排序
阅读全文
posted @ 2015-06-19 17:01
Coding菌
阅读(113)
推荐(0)
摘要：
章节简述本章主要介绍堆，用该数据结构解决下面两个重要的问题：排序，采用堆排序算法对n元数组排序，所花的时间不会超过O(nlogn)，而且只需要几个字的额外空间；优先级队列，堆通过插入新元素和提取最小元素这两种操作来维护元素集合，每个操作所需的时间都为O(logn)；本章采用自底向上...
阅读全文
posted @ 2015-06-19 16:54
Coding菌
阅读(204)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
