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

admin2017-10-26 97

问题以下程序段的时间复杂度是【】
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://www.kaotiyun.com/show/1mkx777K

计算机软件基础

相关试题推荐

随机试题

最新回复(0)