企业官网建设流程全解析

网站续费申请,秒收录网站有哪些,wordpress5.0调用api接口,温州二井建设有限公司网站顺序查找 基本思想#xff1a;从查找表的一端开始#xff0c;依次将每个记录的关键字与给定值进行比较。若匹配成功#xff0c;则查找成功#xff1b;若遍历整个表仍未找到#xff0c;则查找失败。适用场景#xff1a;适用于顺序存储结构#xff08;如数组#xff09;和…顺序查找基本思想从查找表的一端开始依次将每个记录的关键字与给定值进行比较。若匹配成功则查找成功若遍历整个表仍未找到则查找失败。适用场景适用于顺序存储结构如数组和链式存储结构如单链表对数据是否有序无要求。平均查找长度ASL在等概率情况下成功查找的平均查找长度为ASL成功n12 ASL_{\text{成功}} \frac{n1}{2}ASL成功​2n1​即平均需要比较约一半的元素。查找失败时必须比较全部nnn个元素若设置监视哨则为n1n1n1次。特点算法简单、实现容易、适应性强无需排序但当表长nnn较大时效率较低时间复杂度为O(n)O(n)O(n)。折半查找二分查找前提条件查找表必须是按关键字有序排列且采用顺序存储结构便于通过下标访问中间元素。基本逻辑每次将待查关键字与当前查找区间的中间位置元素的关键字比较若相等则查找成功若待查值更大则在右半区间继续查找若待查值更小则在左半区间继续查找。重复此过程直到找到目标或查找区间为空。特点效率高时间复杂度为O(log⁡n)O(\log n)O(logn)但限制较多需有序、顺序存储。后续可通过判定树分析其成功与失败情况下的平均查找长度ASL。# 折半查找示例代码非递归defbinary_search(arr,target):left,right0,len(arr)-1whileleftright:mid(leftright)//2ifarr[mid]target:returnmid# 返回索引elifarr[mid]target:leftmid1else:rightmid-1return-1# 查找失败在等概率情况下顺序查找的平均查找长度ASLAverage Search Length可以通过数学期望的方法进行推导。推导过程假设查找表中有nnn个元素且每个元素被查找的概率相等即等概率均为Pi1n(i1,2,…,n) P_i \frac{1}{n} \quad (i 1, 2, \dots, n)Pi​n1​(i1,2,…,n)查找第1个元素需要比较1次查找第2个元素需要比较2次…查找第iii个元素需要比较iii次查找第nnn个元素需要比较nnn次。由于是“成功查找”的平均情况我们只考虑目标元素存在于表中的情形。则平均查找长度为所有查找位置的比较次数的加权平均权重为概率ASL成功∑i1nPi×i1n∑i1ni1n⋅n(n1)2n12 ASL_{\text{成功}} \sum_{i1}^{n} P_i \times i \frac{1}{n} \sum_{i1}^{n} i \frac{1}{n} \cdot \frac{n(n1)}{2} \frac{n1}{2}ASL成功​i1∑n​Pi​×in1​i1∑n​in1​⋅2n(n1)​2n1​✅ 最终结果ASL成功n12 \boxed{ASL_{\text{成功}} \frac{n1}{2}}ASL成功​2n1​​这说明在等概率条件下平均需要比较约一半的元素才能找到目标。补充说明若查找失败则必须遍历整个表共nnn次比较所以失败时的 ASL 为nnn。若设置了“监视哨”sentinel将待查值放在表尾则最多比较n1n1n1次即可确定结果。示例验证设n5n 5n5则ASL1234551553512 ASL \frac{12345}{5} \frac{15}{5} 3 \frac{51}{2}ASL512345​515​3251​符合公式。