无序数组 | 允许重复 | 不允许重复 |
查找 | N次比较,O(N) | N/2次比较,O(N) |
添加 | 一次移动,O(1) | 一次移动,O(1) |
删除 | N次比较,多余N/2次移动, | N/2次比较,N/2次移动, |
有序数组 | 允许重复 | 不允许重复 |
二分查找 | 大于logN比较,O(logN) | 接近logN比较,O(logN) |
添加(二分) | 大于logN比较,O(logN),近似N/2次移动 | 接近logN比较,O(logN),近似N/2次移动 |
删除(二分) | 大于logN比较,O(logN),近似N/2次移动 | 接近logN比较,O(logN),近似N/2次移动 |