数据结构题试设定若干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值,比...的网友还看了以下：

一.填空.1.数A=2×3×5,数B=2×3×5,那么A、b两数的最大公因数是（）,最小公倍数是（　2020-05-13 …

我没有SPSS,请问用Excel能进行多组数据的差异性分析吗?2.2 1.6 　2020-05-15 …

excel 区域内数字统计如何统计下面这组数据：A B C D E F G H I1 6 9 12 　2020-05-16 …

杭电1008,不懂题意题目中输入输出理解不了.SampleInput1232310SampleOu 　2020-05-20 …

观察下面的计算过程,5^6×5^-3=5^6×5^3的倒数=5^6÷5^3=5^6-3=5^3=5 　2020-05-20 …

在整理数据5.5.3.（）.2.4时,在整理数据5,5,3,□,2,4时,发现方框中的数据看不清, 　2020-06-11 …

关于数据挖掘中频繁项集的题目42.考虑下面的频繁3-项集的集合：{1,2,3},{1,2,4},{ 　2020-06-26 …

0.25,0.5,2,()2,0.5数列A1B4C0.25D0.125 　2020-07-09 …

sql:数据递增到一个值,再递减到一个值,循环.如何选取相邻两个最大值或最小值之间数据个数?有id 　2020-07-10 …

VB一张单据上有一个5位数的编号求代码1.一张单据上有一个5位数的编号,万位数是1,千位数是5,百　2020-07-17 …