O(n Log N) Running Times Are Better Than O(n^2) Running

question 47

True/False

O(n log n) running times are better than O(n^2) running times.

---

Definitions:

Mid-ocean Ridges

Undersea mountain ranges formed by plate tectonics, where new oceanic crust is created by volcanic activity.

Lithosphere

The rigid outer layer of the Earth, consisting of the crust and the upper part of the mantle.

Transform Faulting

A type of strike-slip fault where tectonic plates slide past each other horizontally, often causing earthquakes.

Subducted Plate

A tectonic plate that is being forced downward into the mantle by another plate at a subduction zone.