分析以下各程序段,并用大O记号表示其执行时间。
正确答案:⑴基本语句是k=k+10*i,共执行了n-2次,所以T(n)=O(n)。
⑵基本语句是k=k+10*i,共执行了n次,所以T(n)=O(n)。
⑶分析条件语句,每循环一次,i+j整体加1,共循环n次,所以T(n)=O(n)。
⑷设循环体共执行T(n)次,每循环一次,循环变量y加1,最终T(n)=y,即:
T.n)+1)2≤n,所以T(n)=O(n1/2)。
⑸x++是基本语句,所以
⑵基本语句是k=k+10*i,共执行了n次,所以T(n)=O(n)。
⑶分析条件语句,每循环一次,i+j整体加1,共循环n次,所以T(n)=O(n)。
⑷设循环体共执行T(n)次,每循环一次,循环变量y加1,最终T(n)=y,即:
T.n)+1)2≤n,所以T(n)=O(n1/2)。
⑸x++是基本语句,所以
答案解析:有
微信扫一扫手机做题