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

문제

시간복잡도 개념 보러가기

 

 

 

풀이

MenOfPassion 함수를 자세히 살펴보면, for 문을 n 회 반복한다는 이야기라는 것을 눈치챌 수 있다. 즉, 시간 복잡도는 O(n) 이다. 다항식으로 표기하면 n, 1차 다항식이므로 최고차항은 1이다.

 

 

코드

package AlgorithmStudy.src.bronze;

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

public class B24263 {
    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(n);
        System.out.println(1);
    }
}