【Java数据结构与算法04】 | 第2章--小结

大O表示法：
用“大O表示法”来评价计算机算法的效率。

算法 大O表示法 线性查找 O(n) 二分查找 O(logn) 无序数组的插入 O(1) 有序数组的插入 O(N) 无序数组的删除 O(N) 有序数组的删除 O(N)

小结：

• Java中的数组是对象，由new操作符创建
• 无序数组可以提供快速的插入，但查找和删除较慢
• 将数组封装到类中可以保护数组不被随意更改
• 类的接口被设计成使类用户的操作更加简单
• 有序数组可以使用二分查找
• 线性查找需要的时间与数组中数据项的个数成正比
• 二分查找需要的时间与数组中数据项的个数的对数成正比
• 大O表示法为比较算法的速度提供了一种方便地方法
• O（1）级时间的算法是最好的，O（logn）次之，O（n）为一般，O（n平方）最差