题目内容

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

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

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

主运动的特点是速度最高, 所消耗的切削功率最。(填一个汉字)

切削用量三要素是指:⑴ 切削速度;⑵ 进给量;⑶量(填三个汉字)

答案查题题库