Suppose We Maintain an Array a of N Int Values

question 31

Multiple Choice

Suppose we maintain an array A of n int values as follows:
A[0] < A[1] < ...< A[i] > A[i + 1] > A[i + 2] > ...> A[n - 1]
The ith element is the maximum in the array.What would be the lowest big-Oh notation for finding that element? Consider a variation of the binary search.

• A)O(1)
• B)O(log n)
• C)O(n)
• D)O(n²)

---

Definitions:

Human Sleep Cycle

The progression through various stages of non-REM and REM sleep that repeats cyclically over a night's sleep.

Deep Sleep

A stage of sleep characterized by slow brain waves, associated with physical and mental restoration.

60-Year-Olds

Individuals who have reached the age of sixty, often entering a phase of life characterized by both challenges and opportunities for growth.

Pituitary Gland

A pea-sized gland located at the base of the brain involved in regulating vital bodily functions and general wellbeing through the secretion of hormones.