A-A+

将下列函数按它们在n→∞时的无穷大阶数从小到大排序。 n n一n3+7n5 nlog2n

2022-08-12 15:46:28 问答库阅读 196 次

问题详情

将下列函数，按它们在n→∞时的无穷大阶数，从小到大排序。 n，n一n3+7n5，nlog2n，2n/2，n3，log2n，n1/2+log2n，(3／2)n，n!，n2+log2n

请帮忙给出正确答案和分析，谢谢！

正确答案：从小到大排列为：log₂nn^1/2+log₂nnnlog₂nn²+log₂nn³n—n³+7n³2^n/2(3／2)ⁿn!。
此问题考查的知识点是算法时间复杂度的表示。其中常量阶＜对数阶＜线性阶＜指数阶＜幂次阶＜阶乘阶。