软考-软件设计师：查找算法-顺序查找 作者：马育民 • 2025-04-11 20:53 • 阅读：10005 # 介绍 将待查找的关键字为 `key` 的元素，与表中元素进行比较，如果表中存在 `key` ，则返回查找成功；否则，返回查找失败。 ### 平均查找速度 平均查找速度： $$\frac{(1 + n ) \* n} { 2 \* n} $$ **解释：** - 1：第一项 - n：最后一项，也是 n 个 **约掉n**，最后结果： $$ \frac{ 1 + n} {2}$$ ### 时间复杂度 对平均查找速度进行渐进表示：$$O(n)$$ 原文出处：http://malaoshi.top/show_1GWvXgK6yi8.html