复盘笔记二分查找和大O表示法

Posted 2021-06-01 记录我的技术成长

目录

• 前言
• 二分查找
• 大O表示法

前言

现在的我和去年1月的我读完《算法图解》的体会完全不同，现在的我更加理解书中算法与数据结构在AI系统、网页搜索、推荐系统上的应用，最基础的算法与数据结构是基石，重新学习它们巩固了我的地基。

二分查找

它能够大大提高代码的速度，因为它的运行时间为对数时间，所以面对大量数据时，它比简单查找快得多。

大O表示法

它指的是最糟糕的情况。算法的速度指的并非时间，而是操作数的增速。算法运行时间用大O表示法表示。

O(logn)-对数时间-二分查找
O(n)-线性时间-简单查找
O(nlogn)-速度较快-快速排序
O(nn)-速度较慢-选择排序
O(n!)-非常慢-旅行商问题