个人理解啊!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啊从线性的变化趋势上也很明显啊.[]
最新问答: 【-4x³y²】³【-4x²y³】²÷【-2x四次方y的四次 这是什么文字,能不能打出来.类似拼音的 可耻 反义词要四个以上可耻的反义词 一套课桌椅810元,课桌的价钱比椅子贵25%.课桌和椅子的单价分别是多少元? 已知a+b=3,ab=-12,求下列各式的值. for.newspapers also carry a large amount of display advertis 英语翻译求翻译 Lol,It was a joke (sarcasm),Just contact Sam when he 精灵之恋1 作文 一个铅笔盒里有3支不同颜色的铅笔和2支不同颜色的圆珠笔,现从铅笔盒里任意拿2支笔,有多少种不同的拿法? His sister wants a new skirt.用a new skirt提问 什么叫氨基酸基?没什么补充. 新田小学共有学生304人,男生人数的4分之1等于女生人数的7分之3,女生和男生各有多少人 单项式a的次数,系数分别是什么?1的次数系数又是什么 读《繁星》有感一定要符合小学六年级水平,一定要本人亲自书写,一定要在网络上找不到,不然,请勿打扰.如果好的话有赏哦! (20f2•莱芜模拟)如果你想知道某个城市的空气污染程度,可以看这个城市是否长有( ) 要一篇以(我最喜欢的动物)为题目的初三英语作文参考,不要在线翻译的! 分别用氢氧化钾和氢氧化钡测定硫酸的质量,硫酸有什么变化 在什么什么中间英语怎么写 as在这个句子中做什么成分?Write down What Wilson says,using Direct Speec 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价