백준문제풀이 11단계 시간 복잡도(5) 24266번 알고리즘 수업 - 알고리즘의 수행 시간 5 (C#)

 

오늘의 알고리즘.

이번엔 삼중 for문.

이쯤되면 바로 알겠지만 시간복잡도는 O(n^3), 차수는 3차다.

 

바로 풀어보면

 

using System;
class BackJoon
{
    static void Main(string[] args)
    {
        long n = long.Parse(Console.ReadLine());
        Console.WriteLine(n * n * n);
        Console.WriteLine(3);
    }
}

 

실행 횟수는 n의 세제곱,

차수는 3으로 출력하면 끝.