문제 번호 24266번 : 알고리즘 수업 - 알고리즘의 수행 시간 5 - JAVA [자바]

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

24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5

 

문제 설명

 

시간복잡도를 분석하는 문제입니다.

 

문제 풀이

 

시간 복잡도에 대한 어느 정도 이해가 필요한 문제입니다.

시간 복잡도가 궁금하신 분들은 아래 게시글을 확인해 주세요.

https://kkungchan.tistory.com/321

알고리즘 - 시간 복잡도(Time Complexity)

해당 시간 복잡도를 계산하면

1+(n*n*n)+1+1 = n³+3

이 됩니다.

그러므로 최고차항의 차수는 3이고 반복은 n*n*n이 총 반복 수가 됩니다.

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