《算法图解》读书笔记（一）二分查找和大O表示法

最新推荐文章于 2024-10-29 09:41:18 发布

居岛叶

最新推荐文章于 2024-10-29 09:41:18 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

文章标签：算法入门

本文链接：https://blog.youkuaiyun.com/liv199909/article/details/87935683

本文深入探讨了二分查找算法的工作原理及其在有序列表中的高效应用，并对比了其与简单线性查找的时间复杂度，通过大O表示法展现了算法效率随数据规模增长的变化趋势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找法

二分查找是一种算法，它的查找对象为一个有序的元素列表，查找方式为多次从中间开始查找，直到找到查找对象为止。

大O表示法

一种反映了某种算法的运行时间的增加速度，比如在二分查找算法和从头开始查找的这种算法进行比较时，二分算法在数据增加后查找速度不会增加很多，是以O( log n)( n为数据量，logn为执行次数)进行增加的，而第二种算法的大O表示时间为O( n)，在数据快速增长时可以对比出二分法要比第二种方法的速度越来越快，大O法有时也可以表示出最糟情况的算法时间。

需要了解的是，算法时间并不以秒为单位，而是从其增加速度上来度量的，用大O表示法表示。