线性结构的特点是：1、存在唯一的一个被称作“第一个”的数据元素2、存在唯一的一个被称作“最后一个”的数据元素3、除第一个之外，集合中的每个元素均只有一个前驱4、除最后一个以外，集合中的每个数据元素均只有一个后继。

3、如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同。对一个算法在运行过程中临时占用存储空间大小的量度。2、在修改后的运行次数函数中，只保留最高阶项。1、用常数1取代运行时间中的所有基本操作。