高中知识复习——log2(n)

1.背景

• 最近时不时翻一下 LeetCode 的题，关于二分查找法经常有一个时间复杂度是 log2(n) 的概念，一时间竟然想不起来，索性买了本高中知识点书，外加百度，搞明白了最后写一篇文章总结并记录下。

2.什么是 指数

• 看图，2、3、4 右上的 2 、3、2 就是指数
  

3.什么是 log2(n)

• 表示的是 以 2 的多少次方等于 n
• 数学上叫：以 2 为底 n 的 对数
  
  指数，对数，都是针对右上角的数字来说的，如果右上角数字记作 a 的话，不过是一个已经知道 a 求结果，一个知道结果求 a

4.感想

• 二分查找法就是每次少一半，多少次之后变为 1 ，如果总个数是 16
• 即 2^x = 16,求 x
• 即 log2(16)
• 如果总数为 n
• 即 log2(n)
• 即 二分查找法的时间复杂度；