算法 | 时间复杂度 |
---|---|
线性查找 | O(N) |
二分查找 | O(logN) |
无序数组的插入 | O(1) |
有序数组的插入 | O(N) |
无序数组的删除 | O(N) |
有序数组的删除 | O(N) |
算法效率:O(1)>O(logN)>O(N)>O(N^2)
数组的局限性:
数组(无序、有序数组)的较快的插入速度与较快的查找速度不能兼得,除此,数组的大小不能扩展。
算法 | 时间复杂度 |
---|---|
线性查找 | O(N) |
二分查找 | O(logN) |
无序数组的插入 | O(1) |
有序数组的插入 | O(N) |
无序数组的删除 | O(N) |
有序数组的删除 | O(N) |
算法效率:O(1)>O(logN)>O(N)>O(N^2)
数组的局限性:
数组(无序、有序数组)的较快的插入速度与较快的查找速度不能兼得,除此,数组的大小不能扩展。