企业官网建设流程全解析

义乌网图科技有限公司怎么样,一个新网站关键词怎么做SEO优化,东莞网站建设哪家专业,价格低的英文一、顺序查找 平均查找长度#xff08;ASL#xff09;#xff1a; 等概率成功查找时#xff0c;ASL 为 (n1)/2(n1)/2(n1)/2#xff08;约表长的一半#xff09;#xff1b;查找失败时#xff0c;需比较 n1n1n1 次。 优化策略#xff1a;若各结点查找概率不等#xff…一、顺序查找平均查找长度ASL等概率成功查找时ASL 为(n1)/2(n1)/2(n1)/2约表长的一半查找失败时需比较n1n1n1次。优化策略若各结点查找概率不等将高概率元素前置按查找概率从大到小排列可降低平均查找长度提高效率。优缺点优点算法简单适用于任意存储结构向量或链表对数据是否有序无要求缺点效率低时间复杂度为O(n)O(n)O(n)当nnn较大时性能差不适合大规模数据查找。二、二分法查找折半查找适用条件表必须是有序表关键字有序存储结构为顺序存储结构如数组以支持随机访问。核心步骤初始化查找区间low 0high n-1当low high时计算中点mid ⌊(low high) / 2⌋比较待查值kkk与R[mid].keyR[mid].keyR[mid].key若R[mid].keykR[mid].key kR[mid].keyk则在左半区间继续查找high mid - 1若R[mid].keykR[mid].key kR[mid].keyk则在右半区间继续查找low mid 1若相等则查找成功返回位置mid若low high查找失败返回失败标志。性能分析成功查找的 ASL 约为log⁡2(n1)−1\log_2(n1) - 1log2​(n1)−1时间复杂度为O(log⁡n)O(\log n)O(logn)效率远高于顺序查找缺点依赖有序表和顺序存储插入删除困难适用于静态查找表。、二分查找不能用于链表结构的主要原因在于无法实现随机访问。二分查找的核心是每次通过计算中点位置mid直接访问中间元素R[mid]R[mid]R[mid]从而将查找区间缩小一半。这种操作要求能在O(1)O(1)O(1)时间内访问任意位置的元素这只有在顺序存储结构如数组中才能实现。而链表是一种链式存储结构其特点是元素在内存中非连续存放只能从头结点开始逐个遍历才能访问到第midmidmid个元素访问中间元素的时间复杂度为O(n)O(n)O(n)而非O(1)O(1)O(1)。因此在链表上进行二分查找时每次计算mid后仍需花费O(n)O(n)O(n)时间去遍历到该位置导致整体时间复杂度退化为O(nlog⁡n)O(n \log n)O(nlogn)甚至更差失去了二分查找高效性的优势。此外频繁的中点定位会使算法效率远低于直接使用顺序查找。✅ 虽然可以通过“跳表”或“双向链表索引”等方式近似实现类似二分的查找但这些已不属于传统意义上的二分查找。