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

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

24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3

 

문제 설명

 

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

 

문제 풀이

 

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

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

https://kkungchan.tistory.com/321

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

해당 함수는 2중 for문이 되어 있습니다.

이중 for문은 대표적인 O(N²)의 시간 복잡도를 가지고 있는 알고리즘입니다.

해당 함수의 시간 복잡도는 n²+2이 될 것입니다. 그러므로 최고차항의 차수는 2가 됩니다.

수행 횟수는 당연히 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);
        System.out.println(2);
    }
}