二分查找算法总结

1. 典型的二分查�?/li>
2. 复杂度低的二分查�?/li>

3. 例子

世间有两种东西不能直�?一是太�?二是人�?/blockquote>
下午抽时间看完了这段时间挺火的这部丧尸灾难片《釜山行》，然后心一直闷闷的，好像有什么堵着，无论怎么样，这是一部演员，剧情双在线的好电影。真的，这部电影可以写的点太多了，我都不知道从哪下手了，每个人物都想写一长篇�?个小时把每个人物刻画的那么鲜明，真的是很佩服导演�?br>

今天介绍第二种算法，快速幂的使用，这个极大的方便了数值较大的数的之间的运算�?/p>

快速幂取模

假如我们要求a^b，而b是一个非常大的数的话，我们就可以用到快速幂的算法。这样复杂度不高，不会超时�?/p>

假如�?a ^ n 次方

我们可以�?n 表示�?2^k1 + 2^k2 + 2^k3�?，可以证明所有数都可以用前式来表示。（其实就是二进制表示数的原理）