数据结构（1）

时间复杂度：
用常数1取代运行时间中的所有加法常数，
在修改后的运行函数中只保留最高阶项，
如果最高阶项存在且不是1，则去除与这个项相乘的常数，
得到的最后结果就是大O阶

O(1) < O(logn) < O(nlogn) < O(n2) < O(n3)< O(xn)< O(n!)< O(nn)

线性表：
同类型的元素构成、
有且仅有第一个元素和最后一个元素
每个元素除第一个元素和最后一个元素之外，有且仅有一个前驱和一个后继。

基本操作：
	1）线性表的置空操作：clear( )
	2）线性表判断操作：isEmpty( )
	3）求线性表的长度：length( )
	4）取元素操作：get( i )
	5）插入操作：insert( i , x )
	6）删除操作：remove( )
	7）查找操作：indexOf( x )
	8）输出操作：display( )

线性表的顺序存储：
地址计算公式LOC(ai)=LOC(a0)+i*C=LOC(ai-1)+C
C：一个数据元素所占的存储量

标签：LOC,线性表,ai,元素,操作,常数,数据结构
来源： https://blog.csdn.net/ynnzzz/article/details/122386250