多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

分析以下各程序段,并用大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++是基本语句,所以
答案解析:
进入题库查看解析

微信扫一扫手机做题