本文部分摘抄于此算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执...[作者空间]
折半查找法 折半查找要求线性表是有序的,即表中记录按关键字排序。 代码: ASL分析: 折半查找的过程可以用二叉树...[作者空间]
以有序表表示静态查找表时,可用折半查找。 折半查找思想:先确定待查记录所在的范围(区间),然后逐步缩小范围直到找到...[作者空间]
图的最短路径 【对于非网图】没有边上的权值,它的最短路径就是两个顶点之间经过的边数目最少的路径。 【对于网图】最短...[作者空间]
散列表(也叫哈希表),是根据键而直接访问在内存存储位置的数据结构。在这篇文章中,我们将介绍散列表的基本原理。通过了...[作者空间]
基本概念 基于线性表、树表结构的查找方法,这类查找方法都是以关键字的比较为基础的。在查找过程中只考虑各元素关键字之...[作者空间]
版权声明:本文源自简书tianma,转载请务必注明出处:http://www.jianshu.com/p/a3bd...[作者空间]