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:

Seasonal Migration

The periodic movement of animals from one region to another, often due to changes in climate or for breeding.

Spatial Learning

The process of acquiring information about one's environment and spatial orientation, often involving navigating through a space.

Visual Communication

The practice of conveying ideas, information, and messages through the use of images, symbols, colors, and designs.