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

admin2017-10-26  47

问题 以下程序段的时间复杂度是    【    】
  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)