Selection Sort Has O(n²) Complexity

question 25

Multiple Choice

Selection sort has O(n²) complexity. If a computer can sort 1,000 elements in 4 seconds, approximately how many seconds will it take the computer to sort 1,000 times that many, or 1,000,000 elements?

• A) 16
• B) 1,000
• C) 1,000,000
• D) 4,000,000

---

Definitions:

Raymond B. Cattell

A psychologist known for his work in personality, intelligence theory, and psychometrics.

Case-study Analysis

A research method involving the detailed examination of a single case or cases, typically to explore causation in order to find underlying principles.

Shared Environment

The environmental factors that individuals living together share, which can influence their development and behavior.

Personality

The combination of characteristics or qualities that form an individual's distinctive character and behavioral patterns.