摘要：
1：快速排序 快速排序的最坏情况时间复杂度为Θ(n^2)。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能很好。它的期望运行时间复杂度为Θ(n lg n)，而且Θ(n lg n)中蕴含的常数因子非常小，而且它还是原址排序的。 2：基本思想 快速排序采用分治法进 阅读全文
posted @ 2015-04-22 21:41
gqtc
阅读(208)
评论(0)
推荐(0)
摘要：
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（也可以这样理解，除叶子节点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上） 1：堆排序的时间复杂度为O(nlgn)。具有空间原址性的特点，也就是任意时刻只需常数个额外元素空间存储临时数据。 2：堆是一颗近 阅读全文
posted @ 2015-04-22 21:16
gqtc
阅读(379)
评论(0)
推荐(0)
摘要：
数学之美番外篇：快排为什么那样快 By 刘未鹏(pongba) 目录 0. 前言 1. 猜数字 2. 称球 3. 排序 3.1 为什么堆排比快排慢 3.2 为什么快排其实也不是那么快 3.3 基排又为什么那么快呢 4. 信息论！信息论？ 5. 小结 0. 前言 知道这个理论是在TopLanguage 阅读全文
posted @ 2015-04-22 09:11
gqtc
阅读(259)
评论(0)
推荐(0)
浙公网安备 33010602011771号