设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(iA.O(1)B.O(nC.O(nlogn)D.O(n2)

第1题：

1、1．设n为正整数。试确定下列各程序段中前置以记号@的语句的频度（请写出具体过程）： （1) i=1; k=0; while（i＜=n-1){ @ k += 10*i; i++; }

第2题：

写出下面程序段的时间复杂度。 （1) i=1；k=0； while（i＜n) {k=k+10*i；i++； } （2） for （i = 1; i ＜= n; ++i) for （j = 1; j ＜= i; ++j) for （k = 1; k ＜= j; ++k) ++x;

第3题：

设n为正整数，求出下列程序段中前置记号@语句的语句频度，以及程序段的时间复杂度． （1) i=1; while（i＜=n) @ i=i+1; （2) k=1; for（i=1; i＜=n; i++) for（j=1; j＜=i; j++) @ k++;

第4题：

2.下面程序段的时间复杂度是________。 i=s=0; while（s＜n) { i++; s+=i; }

第5题：

下面程序段的时间复杂度为________。（n＞1) sum=1； for （i=0;sum＜n;i++) sum+=1;