Insist_bin的博客

查找1. 线性表的查找1.1 顺序查找时间复杂度 O(n)function SeqSearch(arr, k) { let i = 0, len = arr.length; while (i < len && arr[i] !== k) i++; if (i < len) return i + 1; else return 0;}优化方式，在数组末尾添加一个关键字为 k 的记录，作为哨兵，这样在查找过程中不用再判断 i 是否越

哈希表一、认识哈希表1.1 哈希表介绍哈希表是基于数组进行实现的，相对于数组，它有很多的优势：它可以提供非常快速的增删改查操作无论多少数据，增删改查的效率都接近O(1)，速度比树的查找还要快，并且相对于树的编码要简单许多哈希表的劣势：因为哈希表是无序的，所以不能以一种固定的方式（比如说从小到大）来遍历其中的元素哈希表的 key值 是不能重复的哈希表的实现方式其实就是通过哈希函数把唯一关键字转换成一个大数字（通过幂的连乘），为了避免数组越界，要通过哈希化把大数字压缩到数组下标范