Question

Log2N是什么意思？

我看网络书中一个公式 Log2N 那个2是小的 能否解释下log 还有加2是什么意思

Answer 1

是一个数设这个数是x，那么就是2的x次方＝n。

根据对数运算原理，人们还发明了对数计算尺。300多年来，对数计算尺一直是科学工作者，特别是工程技术人员必备的计算工具，直到20世纪70年代才让位给电子计算器。尽管作为一种计算工具，对数计算尺、对数表都不再重要了，但是，对数的思想方法却仍然具有生命力。

从对数的发明过程可以看到，社会生产、科学技术的需要是数学发展的主要动力。建立对数与指数之间的联系的过程表明，使用较好的符号体系对于数学的发展是至关重要的。

实际上，好的数学符号能够大大地节省人的思维负担。数学家们对数学符号体系的发展与完善作出了长期而艰苦的努力。

负整数次方：

由5的0次方继续除以5就可以得出5的负数次方。

例如： 5的0次方是1 （任何非零数的0次方都等于1。)

5的-1次方是 1÷ 5 =0.2。

5的-2次方是0.04 0.2÷5 =0.04。

因为5的-1次方是0.2 ，所以5的-2次方也可以表示为0.2×0.2=0.04。

5的-3次方则是0.2×0.2×0.2=0.008。

由此可见，一个非零数的-n次方=这个数的倒数的n次方。

Answer 2

Log2N是数学中的对数，是以2为底N的对数为多少，也就是2的多少次方是N

Answer 3

O(log2N)表示算法的时间复杂度，用的是二分法的思想，比方将一根线一直对折，直到一个点为止

Answer 4

设这个数是x=Log2N
那么就是2的x 次方＝n

Answer 5

说实话，这个问题我也一直有，也一直没有找到合适的解释，总感觉他们说的到底是什么意思，为什么又是规定。
好废话少说。
很简单，log以2为底N的对数（log2N这个式子）的意思是将一个集合（里面有N个元素）每次分成两份，想一个树状图一样，一分二，二分四，四分八，这种。。。知道最后分割的每一小份里只有一个或者0个，整个过程需要的次数为log2N，这是假设N是2的多少次方，当如果N不是2的次方数的时候，每一分中可能不是一个完整的整数份，但是思想是一致的。
希望可以帮助你理解，我高中时就不懂，大学还不懂，毕业了看国外的课才突然明白。