JAVA 백준 24266 알고리즘 수업 - 알고리즘의 수행 시간 5 (시간복잡도)

https://www.acmicpc.net/problem/24266

 

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

 

수행 횟수는 n n n 이므로 n³이 될 것이다.

for 루프가 3번 중첩되었으니 최고차항의 차수는 3이다.

 

완성 코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        long n = sc.nextInt();

        System.out.println(n * n * n);
        System.out.println("3");
    }
}