（1）对
（2）错
（3）错
（4）对
（5）错
（简答题）
设有以下三个函数：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）
正确答案
答案解析
略
相似试题
（单选题）
对于以下递归函数f，intf（intn）{returnf（n-1）+n；}，调用f（4），其返回值为（）
（简答题）
设有关系模式R（C，T，S，N，G），其上的函数依赖集：F={C→T，CS→G，S→N}求出R的所有候选关键字。
（简答题）
对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。 （1）f（n）=2n；g（n）=n! （2）f（n）=√n；g（n）=logn2 （3）f（n）=100；g（n）=log100 （4）f（n）=n3；g（n）=3n （5）f（n）=3n；g（n）=2n
（单选题）
递归函数f（n）=f（n-1）+n（n>1）的递归出口是（）
（简答题）
编写程序实现f（n）=f（n-1）+f（n-2）（f（1）=1和f（2）=2）函数。
（简答题）
判断下列各对函数f（n）和g（n），当n→∞时，哪个函数增长更快？
（单选题）
设f（N），g（N）是定义在正数集上的正函数，如果存在正的常数C和自然数N0，使得当N≥N0时有f（N）≤Cg（N），则称函数f（N）当N充分大时有下界g（N），记作f（N）∈○（g（N）），即f（N）的阶（）g（N）的阶。
（单选题）
利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
（单选题）
设n为问题规模，函数f和g运行时间分别近似于表达式5n+10000, 40n+100，则（）
