数组算法时间复杂度

一些算法的时间复杂度

算法	时间复杂度
线性查找	O(N)
二分查找	O(logN)
无序数组的插入	O(1)
有序数组的插入	O(N)
无序数组的删除	O(N)
有序数组的删除	O(N)

算法效率：O(1)>O(logN)>O(N)>O(N^2)

数组的局限性：

数组（无序、有序数组）的较快的插入速度与较快的查找速度不能兼得，除此，数组的大小不能扩展。