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

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

정답

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

풀이

• 콘솔로 부터 입력 크기 n을 입력받아 해당 위의 알고리즘의 수행횟수와 알고리즘 수행 시간을 예제로 출력하면 된다.

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

• 위의 코드에는 반복시키는 문장이 없으므로 한 번 수행하고 나면 바로 return 된다. 그러므로 빅오 표기법 중 O(1)에 해당된다고 볼수 있다.