2. 从业资格
  3. 若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法

若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法

免费题库2022-08-02  110
问题 若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是（）。A.O(n2）B.O（n）C.O（log n）D.O（n log n）
选项 A.O(n2）
B.O（n）
C.O（log n）
D.O（n log n）
答案 C
解析 本题考查的是算法消耗的时间度量。
    一般情况下，一个算法中基本操作重复执行的次数是问题规模n的某个函数f（n）算法的时间量度记作T（n）=O（f（n）），它表示随问题n的增大，算法执行时间的增长率和f（n）的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。显然，在O（n2）、 O（n）、O（log n）和O（n log n）中，复杂度最小的是O（log n）。
转载请注明原文地址:http://tihaiku.com/congyezige/2428452.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)