原创力文档- 9
- 0
- 约3.35千字
- 约 7页
- 2020-09-04 发布于天津
- 举报
一选择题算法分析中记号表示记号标售记号表示渐进下界渐进上界非紧上界紧渐进界非紧下界以下关于渐进记号的性质是正确的有记号的定义正确的是存在正常数和使得对所有有存在正常数和使得对所有有对于任何正常数存在正数和使得对所有有对于任何正常数存在正数和使得对所有有记号的定义正确的是存在正常数和使得对所有有存在正常数和使得对所有有对于任何正常数存在正数和使得对所有有对于任何正常数存在正数和使得对所有有表示当输入规模为时的算法效率以下算法效率最优的是动态规划算法的基本要素为最优子结构性质与贪心选择性质重叠子问题
一、选择题
1.算法分析中，记号O表示（B），记号?标售（A）,记号Θ表示（D）
A 渐进下界 B 渐进上界 C 非紧上界 D 紧渐进界 E 非紧下界
2.以下关于渐进记号的性质是正确的有：（A）
A f(n) =Θ(g(n)),g(n) =Θ(h(n)) ?f(n) =Θ(h(n))
B f(n) =O(g(n)),g(n) =O(h(n)) ?h(n) =O(f(n))
C O(f(n))+O(g(n)) = O(min{f(n),g(n)})
D f(n) = O(g(n)) ?g(n) = O(f(n))
3. 记号O的定义正确的是（A）。
A O
文档评论（0）