|
|
无序数组 |
有序数组 |
|
查找 |
比较次数O(N) |
比较次数O(logN)<—二分查找 |
|
插入 |
O(1) |
比较次数O(N) |
|
|
|
移动次数MaxO(N) |
|
删除 |
比较次数O(N) |
比较次数O(logN) |
|
|
移动次数MaxO(N) |
移动次数MaxO(N) |
---------------------------------------------------------------------------------------------------
结论
有序数组 在查找频繁情况下十分有用 插入删除频繁时 无法高效工作
无序数组 在插入十分频繁情况下有用 查找删除频繁时 无法高效工作
数组的缺陷
当被创建后 大小尺寸就被固定住了 在程序开始设计时不知道会有多少数据项被放入数组中。
---------------------------------------------------------------------------------------------------