weixin_46243839的博客

原创 算法学习 Day1 | 二分查找

是答题卡。你的代码必须包在里面，LeetCode 才能批改。->：是备注标签。告诉别人“这个函数最后会返回什么类型的数据”（比如这里是返回一个整数下标）。首先，计算机里的“时间”不是用秒来算的（因为电脑配置不同，速度也不同）。我们算的是**“动作的次数”**。$n$：代表数据的规模（比如你有 100 个数字，$n$ 就是 100）。$O(...)$：代表最坏情况下，随着数据变多，我们要做的动作次数是怎么增加的。我们平时写代码，目标通常是把复杂度控制在$O(n)$或者以内。如果能做到或者是$O(1)$