题目内容

算法必须具备输入、输出和( )等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

切削运动的分类:⑴ 主运动;⑵ (填两个汉字)运动

答案查题题库