An array is unimodal if it consists of an increasing sequence followed by a decreasing
sequence, or more precisely, if there is an index m -> {1, 2, ... n} such
that
어느 한 배열이 감소하는 절차를 뒤따르는 증가하는 절차로 구성되어있다면, 더욱 정확하게 말하자면 m 인덱스가
{1, 2, ...n} 배열에 속한다면 최대값이 존재한다?

• A[i] < A[i + 1] for all 1 <= i < m, and
• A[j] > A[j + 1] for all m <= j < n.

In particular, A[m] is the maximum element, and it is the unique “locally maximum”
element surrounded by smaller elements (A[m - 1] and A[m + 1]). Give
an algorithm to compute the maximum element of a unimodal input array in
O(log2 n) time.
특히 , A[m]은 가장 큰 요소이고, A[m -1]과 A[m+1]을 둘러싸는 지역적인 최대값으로 유일하다?
최대값이 존재하는 배열을 입력했을때 최대요소를 계산하는 알고리즘을 구현해보아라?


이상 해석해본 결과인데요.. 어색한부분이나 틀린부분이 있으면 수정좀 부탁드리겠습니다^^;