The Binary Search Algorithm Is an Example of an Algorithm $\varTheta$

question 28

Multiple Choice

The binary search algorithm is an example of an algorithm in which of the following classes?

• A) \( \varTheta\)(lg n)
• B) \( \varTheta\)(n)
• C) \( \varTheta\)(n lg n)
• D) \( \varTheta\)( n² )

---

Definitions:

Interval Estimate

An estimate of a population parameter that gives an interval believed to contain the parameter.

Degrees of Freedom

The number of independent values or quantities which can be assigned to a statistical distribution without violating any constraints.

T Distribution

A probability distribution used in statistical analysis that is applicable when the sample size is small and the population variance is unknown.

Probability Distributions

Describes the likelihood of various outcomes in an experiment or process, represented as functions or tables.