小编sta*_*cho的帖子

如何找到 while 循环的时间复杂度(Big O)?

代码1

int i = 0;
int j = 0;
while(i < n){
     while(j < n){
        printf("{%d,%d}",arr[i],arr[j]);
        j++;
    }
    i++;
    j = 0;
    printf("\n");
}
Run Code Online (Sandbox Code Playgroud)

代码2

int result = 0;
int i = 0;
while (i < n / 2){
    result += arr[i];
    i += 1;
    while (i >= n / 2 && i < n){
        result += arr[i];
        i += 1;
    }
}
printf("%d\n", result);
Run Code Online (Sandbox Code Playgroud)

我只知道如何使用 for 循环找到时间复杂度,但我不确定 while 循环。如果有人能帮助我找到每个代码的总运行时间,我将不胜感激。

c big-o time-complexity

2
推荐指数
1
解决办法
6万
查看次数

标签 统计

big-o ×1

c ×1

time-complexity ×1