数据结构与算法——线性表的顺序存储结构

为了确定记录在表中的位置，需要与给定元值进行比较的关键字的个数的期望值叫做查找算法的平均查找长度。2.平均查找长度ASL（Average Search Length）顺序表必须用连续空间，只能插入到最后一个元素后面。插入元素在最前面：从第一个元素开始向后移动。插入位置在中间： 从最后一个元素向后移动。ci 找到第i个记录需要比较的次数。时间复杂度: T(n)=O(n)时间复杂度T(n)=O(n)空间复杂度：S(n)=O(1)pi 第一个记录被查找的概率。