[바미] 알고리즘 수업 - 알고리즘의 수행 시간 1

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

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

---

코드

function menOfPassionAlgorithmPerformance(n) {
    console.log(1); // 코드1의 수행 횟수는 항상 1
    console.log(0); // 코드1의 수행 횟수를 다항식으로 나타냈을 때, 최고차항의 차수는 0
}

// 예제 입력
menOfPassionAlgorithmPerformance(1);

풀이 설명

이 문제를 해결하기 위해 MenOfPassion 알고리즘의 A[i]를 반환하는 코드의 수행 횟수와 해당 수행 횟수를 다항식으로 나타냈을 때의 최고차항의 차수를 출력해주어야 합니다.

MenOfPassion 알고리즘은 배열 A와 배열의 크기 n을 입력으로 받고, i = ⌊n / 2⌋을 계산한 후 A[i]를 반환합니다. 

이 알고리즘에서 A[i]를 반환하는 코드의 수행 횟수는 입력 크기 n에 관계없이 항상 1회이기 때문에 첫 번째 출력은 항상 1입니다.

두 번째 출력은 다항식으로 표현했을 때의 최고차항의 차수를 출력하는 것입니다. 이 경우, A[i]를 반환하는 행위는 n의 크기에 관계없이 상수 시간 내에 수행되므로, 이를 다항식으로 나타내면 최고차항은 0차항이기 때문에  두 번째 출력도 0입니다.