数据结构数组的简单时间复杂度分析

O 描述的是算法的运行时间和输入数据之间的关系（简单） 但实际的时间是T=c1*n+c2 c1是for存储运算一共需要的时间，这个时间由机器码指令、cpu有关,我们把这样的线性关系抽象为O（n） 第四个显示了我们的时间复杂度计算时低阶的会被忽略 实际上我们的O是渐进时间复杂度，描述的是n趋近于无穷大的情况 我们的数组中的操作分析：   修改操作时只需要访问index位置的数值，只需要O（1）时间，

>>阅读原文<<