其实这是个数学题..较f(n)=n^2与g(n)=50nlog(2)n的增长曲线,同除以n,则是比较有f(x)=n,g(x)=50log(2)n的趋势.交叉点的n就是f(x)=g(x)的整数解.大于这个交叉点就是f(x)增加快,小于这个交叉点就是50log(2)n增加快.交叉点的解法,可以求导,或者带值凑最近的点,因为他是个增函数.
另外我觉得题有问题,一般在数据结构中n的值都是默认比较大的,所以不该这样比较,直接可以说n^2的增加趋势大.
数据结构题试设定若干n值,比较n*2和50nlog2 n(以2为底n的对数)的增长趋势
1个回答
相关问题
-
为什么nlogn和nlog(n^2)增长一样?
-
已知n＞2,试比较log以n为底的（n+1）与log以（n-1）为底的n
-
设n为正整数,n＞1,证明：log以（n+1）为底n的对数乘以log以（n+1）为底（n+2）的对数＜1
-
函数2log以a为底(M-2N)为对数=log以a为底M为对数+log以a为底N的对数,则M分之N的值为多少?
-
8n^2=64nlog2n求n
-
冒泡排序在最坏情况下的比较次数是 A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2
-
已知log以A为底2的对数=M、log以A为底3的对数=N、求A的(2M+N)次方的值
-
log以(√n+1-√n)为底(√n+1+√n)的对数怎么做?
-
已知n是大于1的自然数,求证：以n为底数(n+1)的对数大于以(n+1)为底数（n+2）的对数
-
为什么log以a为底N的对数等于1/log以N为底a的对数