首页 > 其他 > 详细

数据结构

时间:2020-01-29 18:33:54      阅读:79      评论:0      收藏:0      [点我收藏+]

数据结构之数组

大 O 表示法

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

技术分享图片

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

小结

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

数据结构

原文:https://www.cnblogs.com/xmdykf/p/12240837.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!