[백준] 24262 - <알고리즘 수업> 알고리즘의 수행 시간 1 (JAVA/ 자바)

24262번 문제

MenOfPassion(A[], n) {
      i = ⌊n / 2⌋;
      return A[i]; # 코드1
}

 

위는 의사코드(Pseudo-Code)로 작성한 것이다. 

시간복잡도는 주로 빅오 표기법(big-O notation)으로 나타낸다. 

위의 코드에는 반복시키는 문장이 없으므로 한 번 수행하고나면 바로 return 된다.

그러므로 빅오 표기법 중 O(1)에 해당된다고 볼 수 있다.

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

그러므로 코드는 이렇게 된다.