数据结构
Posted xmdykf
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构相关的知识，希望对你有一定的参考价值。
数据结构之数组
大 O 表示法
用大 0 表示法表示运行时间
至于 二分查找等的代码，在 Java学习日记数组篇可见。
小结
- 有序数组可以用二分查找
- 线性查找需要的时间 与 数组中数据项的个数成正比
- 二分查找需要的时间与 数组中数据项的个数的对数成正比
- O(1) 意味着一个操作执行了 常量 的时间
以上是关于数据结构的主要内容，如果未能解决你的问题，请参考以下文章