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)增长的那么快。
举一反三
- 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))