东华大学oj，算法分析与设计，T3

---

题目描述

---

渐进复杂度比较

输入输出说明

分析

第一组

因为都是对数，所以直接就是C

第二组

对数里面的n次数再多，都可以提取到前面变成常数系数，所以不影响，加之还乘以了n的幂次，显然起主导作用的是哪个幂函数，更本就没对数的事，所以g函数是二次方大于f，所以选A

第三组

对数任你一顿操作猛如虎，它在幂函数即使次数小于1面前也还是一个二百五，所以说只能是花里胡哨了一波，f大于g。选B

弟四组

只能说，对数在幂函数面前就是一个弟弟，两个函数后面的对数部分直接忽略，前面都是一次，所以相等，选C

代码

#include <iostream>

using namespace std;
int main()
{
  cout<<"C"<<endl<<"A"<<endl<<"B"<<endl<<"C"<<endl;
    return 0;
}