[Java] 백준 24266번 - 알고리즘 수업 - 알고리즘의 수행 시간 5

백준 24265번과 이어지는 문제이다.

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;
}

3중 for문으로 n^3으로 수행된다.

즉 수행 횟수는 n^3이고, 최고차항은 O(n^3)이므로 3이다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long n = Long.parseLong(br.readLine());
        System.out.println(n*n*n);
        System.out.println(3);
    }
}