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

문제

시간복잡도 개념 보러가기

 

 

풀이

어떠한 반복문도 없이 return A[i] 는 한번 반복한다는 의미이다. 따라서 실행횟수는 1, 상수만 출력되기 때문에 최고차항의 차수는 항상 0이다.

* 상수의 최고차항은 항상 0이다.

 

 

 

코드

package AlgorithmStudy.src.bronze;

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

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

        System.out.println(1);  // i는 N을 2로 나눈 수로 항상 1번 수행
        System.out.println(0);  // 상수항만으로 이루어진 다항식의 경우 차수는 항상 0
    }
}