algorithm
王新春
这个作者很懒,什么都没留下…
展开
-
排序-基数排序
的分解后的部分大小和整体大小之间的关系而形成的一种算法[/b],分解后的部分为m,那么复杂度为o(m*n),因为m一般很小为常量,所以复杂度近似为o(n)!!! 实现的思想:先排个位,然后排序十为,然后百位,因为位数越高,就越能决定数据的位置!! 下面这个小例子是通过补位的方式实现的一个算法,注意仅仅为了演示这种排序的逻辑,有更稍加改进就会有效率提升!!(改进版很快给出O(∩_∩)O) [code="java"] package cn.horizon.sort;2013-05-27 07:35:55 · 72 阅读 · 0 评论 -
排序-快速排序算法
2013-05-27 08:24:45 · 64 阅读 · 0 评论 -
由 B-/B+树看 MySQL索引结构【转载】
同的一点是B-树允许每个节点有更多的子节点。下图是 B-树的简化图. B-树有如下特点: 所有键值分布在整颗树中; 任何一个关键字出现且只出现在一个结点中; 搜索有可能在非叶子结点结束; 在关键字全集内做一次查找,性能逼近二分查找; B+ 树 B+树是B-树的变体,也是一种多路搜索树, 它与 B- 树的不同之处在于: 所有关键字存储在叶子节点出现,内部节点(非叶子节点并不存储真正的 data) 为所有叶子结点增加了一个链指针 简原创 2017-05-03 20:09:46 · 86 阅读 · 0 评论