设f（N），g（N）是定义在正数集上的正函数，如果存在正的常数C和自然数N₀，使得当N≥N₀时有f（N）≤Cg（N），则称函数f（N）当N充分大时有下界g（N），记作f（N）∈○（g（N）），即f（N）的阶（）g（N）的阶。

设T（n）=n，根据T（n）=O（f（n））的定义，O（n2）=T（n）。

判断题查看答案

设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n2）。

判断题查看答案

设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（logn）+O（n）。

判断题查看答案

设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n）*O（logn）。

判断题查看答案

设n为问题规模，函数f和g运行时间分别近似于表达式5n+10000, 40n+100，则（）

单选题查看答案

设有关系模式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）=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～n，其头尾指针分别为f和r，则其元素个数为（）

单选题查看答案