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:

Organization Has Inventory

Indicates that a business or entity maintains a stock of goods or materials for operational purposes and fulfillment of customer demands.

Decoupling

Refers to the strategy of creating independence between supply chain partners for improved flexibility and reduced dependency.

Inventory Management

The supervision of non-capitalized assets (inventory) and stock items, aiming to ensure the right products are in the right quantity for sale, at the right time.

Service Inventories

Assets held by a service business to support service delivery, including physical items, information, and capacities.