weixin_46897177的博客

线性表的增删查改线性表的增删查改尾插插入指定位置删除指定位置元素遍历删除指定元素返回 index 位置的元素替换 index 位置的元素判断与元素 e 相等遍历判断与元素 e是否相等清空线性表返回线性表中已有元素的个数返回线性表是不是一个空的容器其他方法 顺序表中一定要区分两个概念 容量(capacity) vs 元素个数(size)；线性表的所有下标只和元素个数相关，和容量无关。 线性结构 *** 特点**： 元素和元素之间有前后关系 元素会有在第几个位置的概念，位置通过下标（index）表

一、时间复杂度 概念：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。 时间复杂度： 1、衡量算法的运行速度 2、通过数指令（基本指令）个数，来间接地测量运行速度 3、具体的结果：关于数据规模（n）的函数关系 4、为了便于估算，使用大O标识符进行化简： （1）只保留最高次项 （2）最高次项的系数为1 （3）O(n)/O(n^2)… 5.理论上应该区分 最好/最坏/平均情况，但为了便于估