algorithm
iteye_5504
这个作者很懒,什么都没留下…
展开
-
排序-基数排序
[b]基数排序[/b]:是针对特定规则的数据进行优化的一种排序算法,效率应该是所有算法中最高的排序算法,[b]它不再考虑数据整体的大小,而是考虑整体的分解后的部分大小和整体大小之间的关系而形成的一种算法[/b],分解后的部分为m,那么复杂度为o(m*n),因为m一般很小为常量,所以复杂度近似为o(n)!!!实现的思想:先排个位,然后排序十为,然后百位,因为位数越高,就越能决定数据的位置!! ...2013-05-27 07:35:55 · 48 阅读 · 0 评论 -
排序-快速排序算法
快速排序算法:是排序算法中最常用的算法之一。复杂度:o(nlog2(n))思想:随即找某一个位置的值为n,把n放在应该所在的位置index,把数组中小于n的值放在index之前,大于n的值放在index之后。然后对index之前的的数组递归以上逻辑,对index之后的数组递归以上逻辑!实现思想:从前找到一个大于n的值的位置index1,从后找到一个小于n的值位置index2,交换i...2013-05-27 08:24:45 · 93 阅读 · 0 评论 -
由 B-/B+树看 MySQL索引结构【转载】
http://www.cnblogs.com/tgycoder/p/5410057.html B-树B-树,这里的 B 表示 balance( 平衡的意思),B-树是一种多路自平衡的搜索树 它类似普通的平衡二叉树,不同的一点是B-树允许每个节点有更多的子节点。下图是 B-树的简化图.B-树有如下特点:所有键值分布在整颗树中;任何一个关键字出现...原创 2017-05-03 20:09:46 · 181 阅读 · 0 评论