填空题
若一个算法在计算机上的实际运行时间为若f（n）=4.9n4+1.5n3+3.8n，n是问题的规模。则若用大O记号来表示该算法的时间复杂度，有f（n）=O（）。
【参考答案】
f(n) = O(n^4)解释：大O记号用于描述一个算法运行时间或空间需求与输入规模n的关系，它表示的是上界，忽略低阶项......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
填空题
算法的空间复杂度是指其运行所需要的（）。程序运行所需的存储空间主要由两部分组成，即（）和（）。 -
单项选择题
下面的伪码最可能是用来求解哪个问题的方案？（）void Knapsack（in tn，float M，float v[]，float w[]，float x[]）Sort（n，v，w）；inti，for（i=1；i< =n；i++）x[i]=0；float c=M；for（i=1；i< =n；i++）{if（w[i]>c）break；x[i]=1；c-=w[i]；if（i< =n）x[i]=c/w[]；}
A.活动安排问题
B.最优前缀码
C.全排列问题
D.0-1背包问题 -
单项选择题
下面的伪码最可能是用来求解哪个问题的方案？（）for i=1ton-1z=Allocate-Node（）//生成节点zx=Extract-Min（Q）//堆操作——选堆顶元素y=Extract-Min（Q）//堆操作——选堆顶元素Delete Min Q（x）Delete Min Q（y）z.left=x//最小元素作为z的左儿子z.right=y//最小元素作为z的右儿子f（z）=f（x）+f（y）//设置z的频率Insert（Q，z）//将z插入队列
A.活动安排问题
B.全排列问题
C.0-1背包问题
D.最优前缀码
