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:

Work of Art

An object or creation that is made with the intent of expressing thought, emotions, beliefs, or a particular aesthetic quality, recognized for its beauty or conceptual importance.

Historical Treasure

An item or artifact of significant historical, cultural, or monetary value recognized for its contribution to understanding the past.

Financial Section

Part of a company's annual report or filings that contains financial statements, notes, and commentaries pertinent to the financial performance and position of the company.

CAFR

Comprehensive Annual Financial Report, detailed financial report used by governments to provide a full overview of financial status.