线性索引查找查找概论查找表按照操作方式有两大种 静态查找表:只做查找操作 动态查找表:查找过程中同时进行增删元素 顺序表查找又称为顺序查找,遍历元素进行查找, 算法时间复杂度为O(n) 有序表查找通过分隔点的不同,引入三种算法 折半

几种慢速排序方法冒泡排序冒泡排序的思想主要是交换排序 **基本思想:**两两比较相邻记录的关键字,如果反序就交换,直到没有反序的记录为止 **时间复杂度:**O(n2) 最小值n-1次查找 最大值n(n-1)/2次查找且

散列查找表之前我们的查找,都需要通过比较a[i] 和 key 顺序查找的方式是 “=” 还是 “!=” 折半查找的方式是 “>” 还是 “<” 在树的结构中依旧包含了 < > = 无论如何比较都不可避免

多路查找树(B树)概念 : 回忆起AVL树 每一次插入或删除总是为了保持树的平衡性而旋转,增加了性能的消耗。 一个结点只能存储一个元素，在元素非常多时，树的高度和度非常大，使得内存存取外存次数多 所以，我们引入了一种绝对平衡且单结

二叉树查找前言有序线性存储表(顺序存储)，在查找方面有效率的优势，但是在插入和删除方面，却选哟花费大量时间。为了照顾插入和删除的效率，同时实现高效率的查找算法，我们引入了二叉树。 二叉排序树二叉查找树又称之为二叉排序树，它可以为空树，也可以

计算机网络 自顶而下的方法概论 应用层 ：是对应用到应用的抽象 运输层 ：提供socket 到 socket的抽象接口 网络层 ：提供主机到主机的抽象接口 链路层 ：线缆的抽象接口 物理层 ：发生在物理线路 1 第五层——应用层