算法
程序猿渣渣帅
技术、生活、观点、个人成长。 主要关注互联网电商广告业务、数据分析方法论、大数据分析平台建设;java web、分布式、大数据处理以及可视化等相关技术。
展开
-
排序算法总结
目录一、冒泡(n*n)二、选择(n*n)三、插入(n*n)四、希尔排序(n*n)五、快速排序( O(N*logN))六、堆排序 O(N*logN)七、归并排序 O(N*logN)八、基数排序(正数)九、桶排序十,计数排序总结:冒泡:在没有改进算法的情况下都是N*N,使用一个标志,一次遍历没有交换就结束(当数组是正序N)插入:最好N(就是已经安装要...原创 2018-08-06 23:51:11 · 1361 阅读 · 0 评论 -
B, B-, B+树的定义,特性,联系与区别(红黑树)
B树的不同定义,有时B树即是B-树为什么会有B树: 因为二叉树的查找平均时间是logN,是与二叉树的深度有关,所以为了减少二叉树的深度,增加查找速度,势必要增加树的叉树。如果该树是M叉的,M>2的话,logm(N)势必要小于log2(N),所以当数据量非常大的时候,B树的平均查找时间要少于二叉树。红黑树:带有平衡性的二叉搜索树增强版红黑树是每个节点都带有颜色属性的二叉查找树,颜色...原创 2018-08-07 00:07:40 · 7020 阅读 · 3 评论