这个的分析下列程序段的时间复杂度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)