for (i=1;i<n;i++) { y=y+1; ① for (j=0;j<=(2*n);j++) x++; ② } 请问①中的时间复杂读是怎么求的？谢谢

Question

如题所述

Answer 1

因为①语句在for (i=1;i<n;i++) 的循环体中，其循环次数为n-1，所以①的运行次数为n-1。而时间复杂度是取次数算式中的最高次幂的那一项，因此①的时间复杂度为O(n)

Answer 2

单层循环，时间复杂度为O(n)追问

谢谢

Answer 3

for (i=1;i<n;i++)
{
y=y+1;
for (j=0;j<=(2*n);j++)
x++;
}
不知道你是什么问题？什么叫时间复杂读？