Log2N是数学中的对数，是以2为底N的对数为多少，也就是2的多少次方是N
是有序线性表，二分查找，不可能比较n次啊，比较n次你等于是把整个线性表遍历了一遍。二分查找每次可以排除一半元素。 比如123456789，你要找2，首先查中间元素5，大于2，所以直接排除掉5右边的6789 然后在1234里继续二分查找。 每次排除1/2的元...
表示以2为底N的对数 你可以这么理解：2的x次方＝N，求x 即：2^x=N 用一种简单的解法（要用到常用对数，底为10，即log10 N，windows自带的计算器可以算） log2 N＝log10(N)/log10( 2) 如log2 4＝log10 4 / log 10 2＝0.60206/0.30103＝2 这么说能...
log2 N 好像是log2 以2为底
二分查找基本思路是先确定该区间的中间点,然后比较,再一半中再找中间点比较……直到找到.设中间点总数：n,平均查找长度为(n+1)∕ n×㏒2﹙n＋1﹚ －1 ≈㏒2﹙n＋1﹚－1 在应用极限化简就是log2(n)
二分法的基本思想如下： 假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。 由于...
log2为底数的算法是： LOG2（N） 相当于2的多少次方（立方）等于N 例：LOG2（8）=3 相当于，2的3次方等于8
第四个是啥意思啊？---光看文字比较抽象，你还是找个实际的二叉树图片对照着数一下就容易理解了 [log2n]+1怎么算啊---比如n = 8的时候， log2n=3, n =16， log2n=4
log2?楼主说的这个真的没有。 有ln2,e（自然底数）为底数，2为真数；lg2,10为底数，2为真数。 如果a^n=b，那么log(a)(b)=n。其中，a叫做“底数”，b叫做“真数”，n叫做“以a为底b的对数”。