What Is the Term Used for Binary Search's Run Time

question 15

Multiple Choice

What is the term used for binary search's run time?

• A) Linear run time.
• B) Quadratic run time.
• C) Constant run time.
• D) Logarithmic run time.

---

Definitions:

Constant Rate

A fixed or stable rate that does not change over a specified period of time.

Test A Computer

The process of running various diagnostics and performance evaluations on a computer to ensure it operates correctly and efficiently.

Production Possibilities Frontier

A curve depicting the maximum attainable combinations of two products that a society can produce with available resources and technology.

Production Possibilities Frontier

A curve depicting all maximum output possibilities for two goods, given a set of inputs, representing the trade-offs between the two commodities.