数组算法时间复杂度

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

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

数组的局限性：

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