Which of the Following Algorithms Has a Worst Case Complexity

question 21

Multiple Choice

Which of the following algorithms has a worst case complexity of O(n log₂n) ?

• A) insertion sort
• B) selection sort
• C) bubble sort
• D) merge sort
• E) none of the above

---

Definitions:

Sternum

The long, flat bone located in the center of the chest, commonly known as the breastbone, connecting to the ribs via cartilage.

Process

A series of actions or steps taken in order to achieve a particular end.

Rib Cage

The structure formed by the ribs and their connecting tissues, enclosing and protecting the chest cavity and its organs, like the heart and lungs.

Rib Cage

The structure of bones including the ribs, sternum, and part of the spinal column that encloses and protects the thoracic cavity and its organs.