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:

Natural Gas Transportation

The process of moving natural gas from its production site to the end user, typically involving pipelines or liquified natural gas carriers.

Oil Shale

A type of rock that contains significant amounts of organic material in the form of kerogen, which can be converted into synthetic oil through heating.

Net Useful Energy

The amount of energy available for use after subtracting the energy lost during generation, transmission, and conversion.

Subsurface Mining

A method of extracting minerals and ores from beneath the earth's surface, as opposed to open-pit or surface mining, often requiring tunnels or shafts.