log2n

首先要纠正的一点是“log2n”不是log和2n,应该是log2和n,log2中2在log的右下脚,这是对数,高一的时候会学到 二叉树。你应该知道结点n和深度h吧 因为深度为h的二叉树的结点个数最多为2^h-1个，深度为h的 完全二叉树的结点个数最少为2^h-1个，设n个结点的完全二叉树深度为h，则 2^h-1...

画图象,有一个解,以2为底2n的对数是把以2为底n的对数图象上所有的点的 横坐标缩短原来的1/2 ,50 是将以2为底n的对数图象所有的纵坐标伸 长到原来的50倍,你那个方程的根是y=2n和y=50log（2为底）2n,的交点的 横坐标.

解：无意义，因为-2<0 在对数式log(a）N中，a叫做对数的底数，N叫做真数，且a>o并且a≠1，N>0。而此题的真数是-2，-2<0，所以无意义。

不是的，两者的大小不一样n²可化为n²log10的n²次方！所以两者是不同的

2^(t+1)= n/2 t+1 = log2(n/2) = log2n - 1 t = log2n-2 当n->∞时， t(n) = O(log2n)

二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。一棵深度为k，且有2^k-1...

呃……在信息学中,提到对数,一般就是以2为底的,LZ写的这些都是 O(n*logn）,事实上快拍的平均复杂度要比这大,最快是n*logn,最坏是n^2.注：logn即以2为底,n的对数

因为运行次数等情况只能是离散的整数，另外某些时候其极限也是如此，因此这个需要用下取整或者上取整

请参考

因为每次循环后k 的值就乘了2，因此设t次循环后退出，此时k 的值为2^t，退出循环条件是k >= n，也就是2^t >=n，两边取以2为底的对数，得到t = log2n 以2为底的对数上取整，这样时间复杂度为O(log2n) 以2为底的对数