有序数组和无序数组

大O表示法

O(1)：优秀。例如无须数组插入。

O(logN)：良好。例如有序的二分查找。

O(N):及格。例如无序数组的删除，有序数组的删除和插入，线性查找。

O(N²):不及格。例如冒泡排序。

总结有序数组和无序数组

有序数组：插入+ 查找 +删除 = O(N) +O(logN)+O(N);

无序数组：插入 + 查找 + 删除 = O(1) + O(N) + O(N);

所以在数据偏向查找操作的时候用有序数组快一些，在数据偏向插入的时候，无序数组好一些。删除操作效率一样。