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:

Promissory Note

A lending agreement in which the borrower promises to pay principal and interest in accordance with specific terms.

Commercial Banks

Banks that provide a wide range of services to businesses and consumers including loans, checking accounts, and savings options.

Commercial Bank Loans

are loans that businesses and individuals can obtain from a commercial bank to finance various needs, such as business expansion or personal expenses.

Short-Term Financing

Refers to borrowing funds for a period of less than one year to meet immediate financial requirements.