数据结构线性查找平均查找长度

线性查找是一种简单的查找算法，也称为顺序查找。它从数据结构的起始位置开始逐个比较元素，直到找到目标元素或者遍历完整个数据结构。

平均查找长度（Average Search Length，ASL）是评估算法效率的一个指标，表示平均查找所需的比较次数。

对于线性查找而言，如果目标元素在数据结构中出现的概率是相等的，那么平均查找长度可以用以下公式表示：

ASL = (n + 1) / 2

其中n是数据结构中元素的个数。这个公式的推导基于每个元素被查找的概率相等，并且目标元素可能在任何位置。

需要注意的是，这个公式只适用于目标元素在数据结构中出现概率相等的情况。如果目标元素出现的概率不同，那么公式可能需要进行调整。