个人理解啊!log n 是一个数量级的概念,是体现算法时间复杂程度的一个单位,而不是纯数学上的符号.她与算法有关.拿深度为k的二叉树最大节点数 的公式举例.n=2^k -1想象一下,第一层有一个节点,然后第二层是2个节点,第三层是4个节点.直到第k层相当于有k个循环,第一次只做了一次动作就跳出循环,第二次做了2次动作跳出循环,算法的复杂度一般说来都是用循环的次数来做比较,对于k,来说 k=log 2 （n-1） //2为底就这个算法来看,她是以2为底.扩展到3叉树 ,4叉树呢?底就为3 ,4所以作为数量级的概念只给出 log n 而不给出底的具体值,就可以了.而且log n 的图形是比较类似的.和n 啊,n^n啊从线性的变化趋势上也很明显啊.[]
【讨论】严的数据结构中,log n的含义?