按照渐近阶从低到高的顺序排列下列表达式：img al

[填空题]

按照渐近阶从低到高的顺序排列下列表达式：

牛客597052737号

答案：

100，log $n^{2}$ ，n，30n，4n⁵，5ⁿ，n!

解析：

O(1) < O(logⁿ) < O(n) < O(nlogⁿ) < O(n²) < O(n³) < O(n^k) < O(2ⁿ) < O(n!) < O(nⁿ)

（常数阶 < 对数阶 < 线性阶 < 线性对数阶 < 平方阶 < 立方阶 < K次方阶 < 指数阶 < 阶乘阶 < n的n次方）

5ⁿ=O(5ⁿ)，指数阶，

4n⁵=O(n⁵)，5次方阶

log=O(logⁿ)，对数阶

30n=O(n)，线性阶

100=O(1)，常数阶

n=O(n)，显然n^2/5<n

n!=O(n!)，阶乘阶

发表于 2021-07-02 14:14:54 回复(0)

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

1条回答 0收藏 4944浏览

扫一扫，把题目装进口袋