效率比较--数组
2014-09-30 11:01
204 查看
| 无序数组 | 有序数组 |
查找 | 比较次数O(N) | 比较次数O(logN)<—二分查找 |
插入 | O(1) | 比较次数O(N) |
| 移动次数MaxO(N) | |
删除 | 比较次数O(N) | 比较次数O(logN) |
| 移动次数MaxO(N) | 移动次数MaxO(N) |
结论
有序数组 在查找频繁情况下十分有用 插入删除频繁时 无法高效工作
无序数组 在插入十分频繁情况下有用 查找删除频繁时 无法高效工作
数组的缺陷
当被创建后 大小尺寸就被固定住了 在程序开始设计时不知道会有多少数据项被放入数组中。
---------------------------------------------------------------------------------------------------
相关文章推荐
- 数组、List、ArrayList的使用以及for、foreach效率比较
- Java的内存复制(主要是数组)效率比较
- 数组的下标访问和指针访问方式效率分析比较
- Java数组拷贝/复制的效率比较
- 比较array、vertor和数组的效率问题
- 常用数组效率比较
- 三种数组去重方法的遍历效率比较
- JavaScript判断是否为数组的3种方法及效率比较
- 比较C#中几种常见的复制字节数组方法的效率[转]
- 判断数组中有没有某个键 isset 和 array_key_exists 的效率比较
- 数组的下标访问和指针访问方式效率分析比较
- PHP 数组的遍历的几种方式(以及foreach与for/while+each效率的比较)
- java数组复制的方式和效率比较
- C#复制数组的两种方式,以及效率比较
- php数组下标加单引号、双引号和不加的效率比较
- 数组方法执行效率的比较
- java数组复制的方式和效率比较
- Java数组拷贝/复制的效率比较
- JavaScript数组的3种循环方式效率的比较
- 四中copy数组方法的效率比较