[Java] 백준 24263 알고리즘의 수행 시간 5 풀이 / 시간 복잡도

문제

시간복잡도 개념 보러가기

 

 

 

풀이

반복문이 3번 반복되므로, n의 세제곱이 된다. 최고차항의 차수는 3이 된다. 왜 세제곱을 하는지 궁금하면 여기에서 개념을 확인할 수 있다.

2. 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 된다.

 

 

 

 

코드

package AlgorithmStudy.src.bronze;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class B24266 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BigInteger n = BigInteger.valueOf(Integer.parseInt(br.readLine()));

        System.out.println(n.multiply(n).multiply(n));
        System.out.println(3);
    }
}