在电容滤波电路中,若滤波电容不变,为了使输出电压的脉动程度最小,则负载电阻阻值应该()。
查看答案
假设某算法在输入规模为n时的计算时间为T(n)=3*2n。在某台计算机上实现并完成概算法的时间为t秒。现有另一台计算机,其运行速度为第一台的64倍,那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题?( )
A. n+8
B. n+6
C. n+7
D. n+5
算法分析中,记号O表示渐进上界,记号Ω表示( )
A. 渐进下界
B. 渐进上界
C. 非紧上界
D. 紧渐进界
算法必须具备输入、输出和( )等4个特性。
A. 可行性和安全性
B. 确定性和易读性
C. 有穷性和安全性
D. 有穷性和确定性
记号O的定义正确的是( )。
A. O(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有:0≤ f(n) ≤ cg(n) }
B. O(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有:0≤ cg(n) ≤ f(n) }
C. O(g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n0 >0使得对所有n≥n0有:0 ≤f(n) D. O(g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n0 >0使得对所有n≥n0有:0 ≤cg(n) < f(n) }