2. 自考
  3. 以下程序段的时间复杂度是 【 】 i=1；k=0；n=100； do{ k=k+10*i： i++： }while(i==n)；

以下程序段的时间复杂度是 【 】 i=1；k=0；n=100； do{ k=k+10*i： i++： }while(i==n)；

admin2017-10-26  45
问题 以下程序段的时间复杂度是    【    】
  i=1；k=0；n=100；
  do{
    k=k+10*i：
    i++：
    }while(i==n)；
选项 A、O(1)
B、O(n)
C、O(i)
D、0(i*n)
答案A
解析 do-while循环执行一次后，i=2，n=100，循环判断条件就不满足了，所以只执行循环体一次，故时间复杂度为O(1)。
转载请注明原文地址:https://jikaoti.com/ti/qgdaFFFM
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

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