Time complexity 我的代码的时间复杂度是多少 #包括 int main（） { int T，i，sum，n；//这里T是测试用例 scanf（“%d”、&T）； 而（T--） { scanf（“%d”和“&n”）； 总和=0； 对于（i=1；i

分析的概念不是特定于某些值的，通常用大Oh表示，不包括系数和低阶项。在您的代码中，时间复杂度将是O（T*N）。它永远不会是O（50*100）或O（100）。没有这样的表示法。任何以恒定时间运行的算法（代码中为50*100）将表示为O（1）

在一个线性函数中，时间复杂度永远不会是一个值，它将被表示为一个依赖于输入大小的函数

另外，为了有一个清晰的理解，我建议您阅读本教程：

分析的概念并不是特定于某些值，通常用大Oh表示，不包括系数和低阶项。在您的代码中，时间复杂度将是O（T*N）。它永远不会是O（50*100）或O（100）。没有这种表示法。任何在恒定时间内运行的算法（代码中为50*100）都将表示为O（1）

在一个线性函数中，时间复杂度永远不会是一个值，它将被表示为一个依赖于输入大小的函数

---

另外，为了有一个清晰的理解，我建议您阅读本教程：

感谢ans。真的，我已经表达了复杂性O（n）或O（T*n）。@SKL O（T*n）！！但我仍然怀疑你是否了解大O符号和时间复杂性！！请阅读以下教程：感谢ans。真的，我已经表达了复杂性O（n）或O（T*n）。@SKL O（T*n）！但是我仍然怀疑你有大O表示法和时间复杂度的概念！请通过下面的教程：在外部方与未知/未定义的执行时间有关的情况下，时间复杂性不能被严格定义。在这种情况下，需要用户输入。考虑用户不提供的情况。在很长一段时间内或根本不提供它。在外部方涉及未知/未定义执行时间的情况下，时间复杂性不能被严格定义。在这种情况下，需要用户输入。考虑用户不提供输入很长时间或根本不提供输入的情况。

    #include<stdio.h>
    int main()
    {
        int T,i,sum,n;    //Here T is the test case
        scanf("%d",&T);
        while(T--)
        {
            scanf("%d",&n);
            sum=0;
            for(i=1;i<=n;i++)
                sum=sum+i;
            printf("%d\n",sum);
        }
        return 0;
    }