数据结构

Posted xmdykf

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构相关的知识,希望对你有一定的参考价值。

数据结构之数组

大 O 表示法

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

技术图片

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

小结

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

以上是关于数据结构的主要内容,如果未能解决你的问题,请参考以下文章