问答题
简答题
设有以下三个函数：f（n）=2In4+n2+1000，g（n）=15n4+500n3，h（n）=500n3.5+nlogn请判断以下断言正确与否：
（1）f（n）是O（g（n））
（2）h（n）是O（f（n））
（3）g（n）是O（h（n））
（4）h（n）是O（n3.5）
（5）h（n）是O（nlogn）
【参考答案】
（1）对
（2）错
（3）错
（4）对
（5）错
点击查看答案
