码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构

时间:2020-01-29 19:35:16      阅读:66      评论:0      收藏:0      [点我收藏+]

标签:查找   执行   结构   lock   技术   block   alt   学习   线性查找   

数据结构之数组

大 O 表示法

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

技术图片

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

小结

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

数据结构

标签:查找   执行   结构   lock   技术   block   alt   学习   线性查找   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!