题目内容

算法分析中,记号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) }

记号Ω的定义正确的是( )

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. (g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n0 >0使得对所有n≥n0有:0 ≤f(n) D. (g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n0 >0使得对所有n≥n0有:0 ≤cg(n) < f(n) }

T(n)表示当输入规模为n时的算法效率,以下算法效率最优的是()

A. T(n)= T(n – 1)+1,T(1)=1
B. T(n)= 2n2
C. T(n)= T(n/2)+1,T(1)=1
D. T(n)= 3nlog2n

答案查题题库