The Linear Search Algorithm Runs in ________Time

question 10

Multiple Choice

The linear search algorithm runs in ________time.

• A) quadratic
• B) O(n)
• C) constant
• D) nonlinear

---

Definitions:

Atomic Singular Statement

A statement that refers to a specific individual or instance and attributes a property to it, not susceptible to further logical decomposition.

Truth-functional

Relating to the principles of logic, refers to propositional logic where the truth value of a compound sentence is determined by the truth values of its component parts.

Compound

Compound pertains to a substance made up of two or more elements chemically combined in fixed proportions.

Quantifier

In logic and mathematics, a term that specifies the quantity or numerical scope of individuals that a proposition applies to.