数据结构题试设定若干n值,比较n*2和50nlog2n(以2为底n的对数)的增长趋势

题目详情

数据结构题
试设定若干n值,比较n*2和50nlog2 n(以2为底n的对数)的增长趋势

▼优质解答

答案和解析

其实这是个数学题..较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值,比...的网友还看了以下：

同温同压下,已知下列各反应为放热反应,下列各热化学方程式中反应热最小的是A．2A(l)+B(l)= 　2020-04-25 …

已知下列反应的反应热（1）CH3COOH(l)+2O2(g)=2CO2(g)+2H2O(l)△H1 　2020-05-13 …

28岁女性,闭经3年,MRI检查发现垂体腺瘤,高度3.0cm,压迫视神经交叉住院进一步检查,体检轻度　2020-06-05 …

先天性甲状腺功能减低症A.GH峰值4ΜG／L B.GH峰值8ΜG／L C.GH峰值12ΜG／L D. 　2020-06-06 …

单摆周期T=2π√(L/g)T为周期L为摆长g为当地重力加速度设原摆长20cm,使周期增大0.05 　2020-07-09 …

根据下列热化学方程式：（1）C(s)＋O2(g)=CO2(g)ΔH1＝－393.5kJ·mol－1 　2020-07-19 …

根据下列热化学方程式：①C(s)+O2(g)=CO2(g)ΔH1=－393.5kJ/mol②H2( 　2020-07-19 …

形式语言与自动机的证明题1。给定文法G1=（V1，T1，P1，S1）G2=（V2，T2，P2，S2）　2020-11-24 …

化学方程式里,元素符号后括号里的字母例如：1.2C(s)+O2=2CO(g)2.2CH3OH(l)+ 　2020-11-28 …

在用单摆测定g的实验中,测得L和T,为什么一定要用g=4(π^2)*(L1-L2)/(T1^2-T2 　2020-12-14 …