例如,n=100,当i=14时,满足1+2++13=91100,1+2++14-105≥100从i(i-1)/2可得,i2-i-2n0,用代数法求解得因此可知,算法时间复杂度为O(n)(5)统计从输入流对象inp中输入的n个整数的个位出现0,1,…,9的次数,将它们记入c[0]~c[9]中,算法时间复杂度看单个while 循环内的语句的执行次数,T(n)=O(n...
时间复杂度为 O(√n) 。提示:因为 1+2+3+⋯+i=(1+i)i/2 即当n很大时i的平方与n成正比,所以i的值(即函数中while循环的次数)与n的平方根成正比。5.利用数组c[10]中的每个元素c[i]对应统计出 inp所联系的整数文件中个位值同为i的整数个数。时间复杂度为O(n)。6.打印出一个具有n行的乘法表,...
(1)int Prime( int n){int i=2, x=(int)sqrt(n);/sqrt(n)为求n的平方根while (i=x)if (ni==0)break;i++;}if(ix) return 1;e1sereturnO: }(2)int suml(int n){int p=1,s=0;for( int i=1; i=n; i++){p*=i; s+=p;return s;}(3)int sum2(int n){int s=0;for(...