안녕하세요.
대학교에서 컴퓨터공학을 배우는 한 학생입니다.
과제에 대해서 이런식으로 질문을 드려되 되나 싶어 의문이 들지만, 해결방법을 잘 모르겠어서 질문을 남깁니다..
=========
어떤 배열 X[n]에서 인접한 두 수의 합, 즉 X[i]+X[i+1]의 합이 최대가 되는 쌍을 구하려고 한다. 이 문제를 우리는 분할정복법(Divide and Conquer)로 구하고자 한다.
(a) 이를 위한 분할정복법에 의거한 Recursive 형식의 재귀적 알고리즘의 Pseudo code(대략의 방법을 알 수 있는 코드)로 제시하고 - 단 이 코드에서 for 나 while과 같은 looping control 을 사용하면 안된다.
(b) 자신이 제시한 알고리즘의 complexity를 계산하시오.
=========