【信息科学与工程学】【数据科学】数据科学领域 第六篇 算法设计 07 堆、栈、表、矩阵、集合、队列、数组、字符串、树、图、动态规划、结构体、元组的算法01

。编号类别模型配方算法／模型／方法名称算法逐步思考推理的数学方程式及参数列表及参数的值范围时序数学方程式误差/算法复杂度底层规律／理论定理典型应用场景【10个场景】和各类特征1集合哈希表 + 开放寻址法哈希查找 (Hash Search)1. 计算哈希值:h = key mod m, 其中m为表大小,key ∈ Z,m 0。2. 探测: 若位置h被占用且不等于key, 则按探测序列h_i = (h + f(i)) mod m寻找下一个空位或匹配项。线性探测f(i)=i; 二次探测f(i)=i^2。3. 查找成功返回索引，失败返回 -1。无状