UC知道分析下列程序段的时间复杂度,最后用数量级表示。
来源：百度知道 编辑：UC知道 时间：2024/06/13 18:24:09
给出详细步骤
i＝1; k=0;
while(i<n){
k=k+10*i;
i++;
}
i＝1; k=0;
while(i<n){
k=k+10*i;
i++;
}
i＝1; k=0; //各1次
while(i<n){ //执行n次
k=k+10*i; //执行n-1次;
i++; //执行n-1次;
}
所以数量级为o(n)
只算一个while，里面的内容可以忽略。它只算外面的，除非里面还有while 或者 for 什么的。