问答题 计算下列程序片断的时间代价:
   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)
【答案解析】