东华大学oj算法分析：T2渐进复杂度比较

---

题目描述

---

给下列函数排序

输入说明

无

输出说明

在一行内输出正确排序后的函数下标（不添加任何多余符号）。例如，你可以输出（这个答案不正确）：

123456789

分析

首先得知道大概的大小

常数小于对数小于幂函数小于指数函数
先大概区分：3，79，25，8641

当然大概不严谨

这时候我们再来仔细看
对于498怎么比较，因为其他的大概都能看出来，就四九八需要注意

4 9

用到取对数比较大小的方法，9还有系数三，虽然是影响不大，但是还是要稍微大一点，其实应该差不多，就是这道题一定要我比个大小，于是大一点的九还是大一点

9 8

这两个其实很好比较，幂函数怎么可能比指数函数慢，虽然上面的49不是的，因为4的只是时对数罢了，所以9小于4

代码实现

代码如下（示例）：

#include <iostream>

using namespace std;
int main()
{
  cout<<372549861;
    return 0;
}

---