一个简单的基础，想不明白，请高人指点。 - 编程论坛

#2

lin51616782021-01-15 14:30

时间复杂度是 O(n)

#3

rjsp2021-01-15 15:36

上下文不给，没头没脑的。
时间复杂度针对的是算法，而看你的文字描述，似乎讲的却又是编译器优化。

如果说时间复杂度，那它就是 lin5161678 所言的 O(n)。

如果说编译器优化，
先看 while，不是个无副作用的死循环，OK通过；再看整个函数，无副作用，直接优化成 void example(int n){}。
假如改为 int example( int n )
{
    int i=1, j=100;
    while(i<n){
        ++j;
        i+=2;
    }
    return i 或 j;
}
如果一开始1>=n，那么最终 i==1 j==100；
如果一开始1<n，那么最终 i==n|1 j=100+n/2
也就是编译器可能直接将之优化成
int example( int n )
{
    ……
    if( n < 0 )
        i=1, j=100;
    else
        i=n|1, j=100+n/2;
    return ……
}

#4

rouwang2021-01-15 15:55

我也是小白，一开始复制你的代码运行不了，有两个错误，第一行into应该修改成int，第二行的“，”应该是“,”然后我自己大概改了下，看起来直观了点

程序代码：

#include<stdio.h>
int main()
{
int i=1,j=100,m=0,n; //添加m作为计数用
scanf("%d",&n);
while(i<n){
++j;
i+=2;
m++; //每循环一次m+1
printf("i目前的值为%d，你输入的是%d，目前i递增了%d次\n",i,n,m);
}
printf("i的最终值为%d，你输入的是%d，最终i递增了%d次\n",i,n,m);
return 0;
}

程序循环结束的时候i=1+2m不错，但循环次数和n是奇数偶数有关，n为奇数，循环（n-1）/2次，偶数则循环n/2次，至于时间复杂度，说实话，作为一个小白我确实不知道这个是什么东西，但我想既然次数都有了，应该也能算出来这个吧。