大O表示法

大O表示法

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

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

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

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

总结有序数组和无序数组

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

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

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