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

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

24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1

 

문제 설명

 

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

 

문제 풀이

 

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

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

https://kkungchan.tistory.com/321

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

해당 문제를 보면 N을 2로 나눠서 그 수에 해당하는 인덱스의 배열을 출력하는 함수입니다.

해당 함수는 반복도 없고 N이 늘어남에 따라 같이 늘어는 것도 없음으로 시간 복잡도는 상수가 2가 됩니다. 

최고차항이 상수임으로 차수는 1이 됩니다.

점근적 표기법 Big-O는 O(1)의 시간 복잡도를 가지게 됩니다.

실행 시간 역시 한 번만 실행하게 됩니다.

public class Main {
    public static void main(String[] args){
        System.out.println("1");
        System.out.println("0");
    }
}