算法修炼之路

递归是非常常见的一种算法，由于递归相比顺序执行或循环程序，时间复杂度难以计算，而master公式就是用于计算递归程序的时间复杂度。

对数器的使用场景 在写出一个算法程序的时候，我们往往无法通过手动输入各种各样的测试数据来验证，在OJ平台上也无法找到对应的题目来进行验证。

与运算 认识& & 按位与操作，按二进制位进行"与"运算。运算规则：（有 0 则为 0）。-x 的值， 其实就是在x的值的基础上进行按位取反(~x)之后在增加1所得，即x&-x == x&(～x+）

时间复杂度是衡量常数操作数量的一个指标。即算出算法流程中发生了多少常数操作，进而总结出常数操作数量的表达式。

35. 搜索插入位置 根据while的判断条件，left左边的值一直小于target，右边的值一直大于等于target，当跳出while时，left最终等于right-1，此时插入的值就在left

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1