花椒胡椒小辣椒的个人博客

假设线性表长度为n查找查找特定元素x，最好的情况是第一个位置就找到，最坏的情况是最后一个位置找到。  总的比较次数是：1+2+…+n，即n(n+1)2\frac{n(n+1)}{2}2n(n+1)​；  元素x共有n种位置；则：平均比较次数n+12\frac{n+1}{2}2n+1​，时间复杂度为O(n);插入在第i个位置插入数据x，共有(n+1)(n+1)(n+1)个插入位置；插...