请帮助我估算此伪代码的复杂性

问题描述 投票:-1回答:1

声明i,j和n获得n的值对于i = 1到i <= n对于j = 1到j <= i显示你好更新j = i + 1结束于更新l = l + 1结束于

complexity-theory pseudocode
1个回答
0
投票

我不知道这段代码是否与您的伪代码相同...因为

j = i + 1(在这种情况下,这是一个无限循环)

 for(int i = 1; i <= n; i = i + 1) {
    for(int j = 1; j <= i; j = j + 1) {
        printf("hello");
    }
 }

复杂度:(1 + 2 + 3 + ... + n)=(n *(n + 1))/ 2)= O(n ^ 2)

© www.soinside.com 2019 - 2024. All rights reserved.