数据结构 数据结构之数组 大 O 表示法 用大 0 表示法表示运行时间 至于 二分查找等的代码,在 Java学习日记数组篇可见。 小结 有序数组可以用二分查找 线性查找需要的时间 与 数组中数据项的个数成正比 二分查找需要的时间与 数组中数据项的个数的对数成正比 O(1) 意味着一个操作执行了 常量 的时间