[백준] 알고리즘 수업 - 알고리즘의 수행 시간 3 - 24264번

깃 링크 : 바로가기

링크 : 바로가기

 

 

1차시도

class num_24264
{
    void Main()
    {
        int n = int.Parse(Console.ReadLine());

        Console.WriteLine(Math.Pow(n, 2));
        Console.WriteLine(2);
    }

    /*
    MenOfPassion(A[], n) {
        sum <- 0;
        for i <- 1 to n
            for j <- 1 to n
                sum <- sum + A[i] × A[j]; # 코드1
        return sum;
    }
    */
}

결과

- 이중 반복문으로 알고리즘 수행 시간이 n*n이기 때문에 최고차항은 2이며 O(n^2)로 판단

- 최고차항수는 2, 수행 횟수는 n의 2승이며 Math.Pow를 이용하여 계산