O符号在算法分析中具有重要意义,下列关于它的说法中,正确的是()
A: O符号用来描述增长率的下限,表示T(n)的增长最多像f(n)增长的那么快。
B: O符号用来描述增长率的上限,表示T(n)的增长最多像f(n)增长的那么快。
C: O符号用来描述增长率的下限,表示T(n)的增长至少像f(n)增长的那么快。
D: O符号用来描述增长率的上限,表示T(n)的增长至少像f(n)增长的那么快。
A: O符号用来描述增长率的下限,表示T(n)的增长最多像f(n)增长的那么快。
B: O符号用来描述增长率的上限,表示T(n)的增长最多像f(n)增长的那么快。
C: O符号用来描述增长率的下限,表示T(n)的增长至少像f(n)增长的那么快。
D: O符号用来描述增长率的上限,表示T(n)的增长至少像f(n)增长的那么快。
B
举一反三
- T(n)=O(f(n))说明函数T(n)与f(n)具有相同的________，符号“O”用来描述_______的上限，它表示当问题规模n>n0时，算法的执行时间不会超过_____
- 若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是（） A: O(n2) B: O(n) C: O(log2n) D: O(nlog2n)
- 表示所有增长阶数不超过g(n)的函数集合是O（g(n)）
- 知识经济时代，决定经济增长的最重要因素是（） A: 劳动增长\n B: 资本增长\n C: 土地增长\n D: 科技增长
- 以下关于渐进符号的性质错误的是（ ） A: O(f(n))+O(g(n))=O(min(f(n),g(n))) B: O(f(n))·O(g(n))=O(f(n)·g(n)) C: O(c·f(n))=O(f(n)) D: 如果g(n)=O(f(n)),则 O(f(n))+O(g(n))=O(f(n))
内容
- 0
下列指标中，用来表示收益增长能力的指标是（ ）。 A: 净资产收益率 B: 营业利润增长率 C: 销售（营业）增长率 D: 资本积累率
- 1
某算法的时间复杂度为O(n*n), 表示算法() A: 执行时间是n B: 执行时间与n呈线性增长关系 C: 执行时间不受n影响 D: 以上都不对
- 2
当财政收入增长率高于物价上涨率时，财政收入会出现。 A: 名义正增长，而实际为负增长\n B: 名义增长实际也增长\n C: 只有名义增长，而实际不增不减\n D: 名义无变化，而实际负增长
- 3
以下关于渐进符号的性质错误的是（） A: O(c·f(n))=O(f(n)) B: f(n)=Q(g(n)), g(n)=Q(h(n)) Þ f(n)=Q(h(n)) C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: 如果 g(n)=O(f(n)), 则 O(f(n))+O(g(n))=O(f(n))
- 4
公式：T（n）=O（f（n））中n是（） A: 函数 B: 自然数 C: 渐进符号 D: 问题的规模