C# 算法时间复杂度

Question

我有这段代码，我正在尝试计算它在 n=2、n=4 和 n=6 时的时间复杂度。谁能帮我？我很困惑，我该怎么做？请使用大 O 符号。

using System;

class TimeComplexityTest
{
    public static void Main( string[] args)
    {
        int n;

        Console.WriteLine("Please enter the value of n");
        n = Int32.Parse(Console.ReadLine()); 
        Console.Write("\n");

        for (int i = 1; i <= 1.5*n; i++)
            Console.WriteLine(i);
        for (int i = n; i >= 1; i--)
            Console.WriteLine(i);

        Console.Read();
    }
}

Answer 1

你有 2 个循环：一个运行 1.5n 次，另一个运行 1n 次。时间复杂度为 2.5n，即 O(n)。

C# 算法时间复杂度

C# Algorithm Time Complexity

c#

algorithm

time-complexity