问答题
计算下列程序片断的时间代价:
int i=1;
while(i<=n){
printf("i=/%d\n",i);
i=i+1;
}
【正确答案】
循环控制变量i从1增加到n,循环体执行n次,第一句i的初始化执行次数为1,第二句执行n次,循环体中第一句printf执行n次,第二句i从1循环到n,共执行n次。所以该程序段总的时间代价为:
T(n)=1+n+2n=3n+1=O(n)
【答案解析】
提交答案
关闭