[백준 JAVA] 24262번 풀이 - 알고리즘 수업 1

package baekjoon;

import java.util.Scanner;

/**
 * 
 * 알고리즘 수업 - 알고리즘 수행 시간1
 * 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다.
 * 
 * 입력 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 다음과 같이 출력하자.
 * MenOfPassion(A[], n) {
    i = ⌊n / 2⌋;
    return A[i]; # 코드1
}
 *
 * 첫 째 줄에는 n 이 주어진다. 
 * 
 * 1. 수행 횟수를 출력한다. 
 * 둘째 줄에는 코드1의 수행 횟수를 다항식으로 나타냈을 때, 최고차항의 차수를 출력한다. 
 * 다만, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. 
 * 
 */
public class _24262 {
	//나눗셈 
	public static void main(String[] args) {
		
		//해당 메서드는 배열과 n 을 입력 받아서 
		// a라는 배열에서 특정 인데스 값을 리턴해준다.
		// 즉, 배열 중 하나의 값만 리턴하기에 0(1) 이므로 1,0을 출력한다. 
		System.out.println(1);
		System.out.println(0);
		
	}

}

 

풀이

해당 메서드는 배열과 n 을 입력 받아서 
a라는 배열에서 특정 인데스 값을 리턴해준다.
즉, 배열 중 하나의 값만 리턴하기에 O(1) 이므로 1,0을 출력한다.

 

빅오 표기법

빅오 표기법은 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용한다. 

빅오 표기법은 알고리즘 최악의 실행 시간을 표기하며, 가장 많이 사용하는 표기법이다. 

 

🔥 빅오 표기법의 특징

1. 상수항을 무시한다. ( O(N+5) -> O(N) 으로 표기)

2. 계수도 무시한다. ( O(3N) -> O(N) 으로 표기)

3. 최고 차항만 표기한다. ( O(3N^3 + 2N^2) -> O(N^3) 만 표기)