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

깃 링크 : 바로가기

링크 : 바로가기

 

 

1차시도

class num_24262
{
    void Main()
    {
        int n = int.Parse(Console.ReadLine());

        Console.WriteLine(1);
        Console.WriteLine(0);
    }

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

결과

-  MenOfPassion알고리즘을 보면 return A[i]기 때문에 아무리 값이 커도 O(n)이며, 단 1회 실행이기 때문에 최고차항수는 1로 O(1)로 출력