Selection Sort Has O(n²) Complexity

question 66

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)4,000,000
• B)1,000,000
• C)1,000
• D)16

---

Definitions:

Praise

The act of expressing approval, admiration, or commendation towards someone's actions, achievements, or characteristics.

Imitation

The action of using someone or something as a model and attempting to replicate their behavior, actions, or features.

Participation

The act of taking part or being actively involved in something, such as an event, activity, or social group.

Testosterone

A primary male sex hormone that plays key roles in health and well-being, as well as in the development of male sex organs and secondary sexual characteristics.