计算机算法分析与设计第1章练习.pdfVIP

第一章 练 习 第一章 练 习 第一部分： 第一部分： 求下列程序段的时间复杂度 求下列程序段的时间复杂度 (1) i=1; k=0; (1) i=1; k=0; while(in) while(in) { k=k+10*i;i++; { k=k+10*i;i++; } } 分析： 分析： i=1; //1 i=1; //1 k=0; //1 k=0; //1 while(in) //n while(in) //n { k=k+10*i; //n-1 { k=k+10*i; //n-1 i++; //n-1 i++; //n-1 }