What Is the Efficiency of Linear Search

question 1

Multiple Choice

What is the efficiency of linear search?

• A)O(1).
• B)O(log n).
• C)O(n).
• D)O(n2).

---

Definitions:

Logical Assumption

A basic premise or belief that is accepted as true without proof and used as the basis for reasoning or argument.

Ingroup Vs Outgroup

Ingroup vs outgroup refers to the social categorization of people into groups based on perceived similarities or differences, where "ingroup" represents those similar to oneself and "outgroup" those who are not.

Actor-Observer Bias

The tendency to attribute one's own actions to external causes while attributing other people's behaviors to their internal characteristics.

Internal Attributions

The process of attributing the cause of a person's behavior to internal or personal factors, rather than external situational factors.