一道C语言里的数据结构问题

发布网友发布时间：2023-12-06 21:38

共2个回答

热心网友时间：2024-03-08 04:07

这个是计算n趋于无穷大时的阶次，因此阶次从低到高的次序为：
31+1/n , 100n + nlog2(n), 20log2(2^n) + n^2, 2^n + 89n^3追问感谢你看看我写的对吗

第一个复杂度 O(n^0)
第二个 O(2^n)
第三个O(nlog2n)
第四个O(n²)
然后根据这四个复杂度的大小进行排序，是吗。。。

追答没错，就是这样

热心网友时间：2024-03-08 04:08

31+1/n是O(1) , 100n + nlog2(n)是O(nlog2(n)), 20log2(2^n) + n^2是O(n^2), 2^n + 89n^3是O(2^n).从低到高的顺序排列是 O(1) <O(nlog2(n))<O(n^2)<O(2^n)

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com