What Is the Time Complexity of the Problem of Sorting $\varTheta$

question 14

Multiple Choice

What is the time complexity of the problem of sorting a list?

• A) \( \varTheta\)(lg n)
• B) \( \varTheta\)(n)
• C) \( \varTheta\)(n lg n)
• D) \( \varTheta\)(n²)

---

Definitions:

Terminate

To bring an end to something, such as a contract, employment, or operation, either by mutual agreement, fulfillment of terms, or through unilateral action.

Notify

To formally or officially inform someone of something.

Emergency Powers

Special, temporary powers granted to governments to handle crises or emergencies, allowing deviations from normal procedures or laws.

Express Authority

The explicit power given by a party to someone, allowing them to act on the party's behalf, often found in legal and organizational contexts.