分析下列程序段的时间复杂度i=0; k=0;  do{ k=k+10*i; i++;   }while(i<n);

这个的分析下列程序段的时间复杂度i=0; k=0;  do{ k=k+10*i; i++;   }while(i<n);

复杂度为O(n)
while(i<n);一个循环,一般复杂度就是O(n)
如果是嵌套循环,复杂度一般是O(n^2)
两个平级循环,复杂度一般是O(2n)等价O(n)

时间复杂度就看循环的次数,你这就是个单循环,i++就是循环n次,所以时间复杂度是O(n)