结构推理
如果doIt这个算法耗时为5n，那么计算下面这个程序段的时间代价：
int i=1;
while(i＜=n){
doIt(…);
i=i+1;
}
【正确答案】
循环控制变量i从1增加到n，循环体执行n次，所以该程序段总的时间代价为：
T(n)=1+n+n(5n+1)+1=5n
2
+2n+2=O(n
2
)
【答案解析】
提交答案
关闭