数组与大O表示法

 

为了处理方便，把具有相同类型的若干变量按有序的形式组织起来，这些按序排列的同类数据元素的集合称为数组。一般一个数组中的所有元素具有相同的数据类型。

数组分有序数组和无序数组。

数组数据的插入： 直接通过下标进行插入。一般数组中包含一个当前元素个数的变量。时间复杂度O(1)

数组数据的查找：按顺序进行比较。时间复杂度O(N),有序数组可使用二分法进行查找。时间复杂度O(logN)

数组数据的删除:先查找，然后删除，再将后面的元素前移。时间复杂度O(N)

大O表示法：表示时间与数据规模（数量）之间的关系在那个的量级，大O表示法中忽略了计算时间公式中的常数，只是从随着规模增大，时间将会以那种量级进行增长来表示算法速度，所以时间计算公式中 T=24*K*N 跟 T=N 跟 T=N/56 都被表示为O(N)，24*K,1,1/56都被舍弃了。大O表示法中一般的量级有：O(1),O(N),O(logN),O(N*logN),O(N*N)