数据结构

数据结构之数组

大 O 表示法

　用大 0 表示法表示运行时间

  至于 二分查找等的代码，在 Java学习日记数组篇可见。

小结

• 有序数组可以用二分查找
• 线性查找需要的时间 与 数组中数据项的个数成正比
• 二分查找需要的时间与 数组中数据项的个数的对数成正比
• O(1) 意味着一个操作执行了 常量 的时间