What Is the Worst-Case Complexity of a Binary Search

question 9

Multiple Choice

What is the worst-case complexity of a binary search?

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

---

Definitions:

Large Lists

Large lists refer to collections of data items that are significantly large in size and may require efficient algorithms for searching, sorting, or manipulating the data.

Efficient

Referring to a method or process that achieves its objectives with minimal waste of time, resources, or energy.

List

An ordered collection of items where each item can be accessed by an index.

Related Values

Values that are associated or connected in some way, often seen in the context of data sets where elements have some form of hierarchical or logical connection.