DataStruct
jekcai
这个作者很懒,什么都没留下…
展开
-
数据结构:七大查找算法
转载自:https://www.cnblogs.com/yw09041432/p/5908444.html阅读目录1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找 查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法,说是七种,其实二分查找、插值...转载 2018-05-17 21:50:34 · 8541 阅读 · 0 评论 -
数据结构:排序算法总结
常用排序算法时空复杂度及稳定性:排序算法时间复杂度平均情况时间复杂度最好情况时间复杂度最坏情况辅助空间稳定性冒泡排序O(n^2)选择排序O(n^2)插入排序O(n^2)希尔排序O(n^2)~O(n*log(n))堆排序O(n*log(n))归并排序快速排序 ...原创 2018-05-11 22:27:08 · 2876 阅读 · 0 评论