作业帮 > 综合 > 作业

数据结构渐进函数增长速度最快的是

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/04 08:30:10
数据结构渐进函数增长速度最快的是
为什么第二个增长速度最快?第一个是2/3次方,第四个是2次方(?),第三个是log,第二个是n/(log2 n),用n*(logn 2)  是这样的么?求解答、、、
数据结构渐进函数增长速度最快的是
第二个是nlogn //上下同乘以logn
第四个就是n //log22 就是1,乘以n
所以第二个最快了
再问: 没有吧。你看一下第四个,应该是(log2 n)的平方。第二个是nlogn要比2/3次方小。
再答: 仔细看了一下ms不能直接比=-=直接用了数学算极限的方法。。比较粗暴【捂脸附图