기타 54

[백준] 알고리즘 수업 - 알고리즘의 수행 시간 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)로 출력