Comparison Sorting Algorithms Complexity

From NovaOrdis Knowledge Base

Revision as of 01:15, 10 August 2018 by Ovidiu (talk | contribs) (→‎Overview)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Internal

Sorting Algorithms

Overview

TODO: comparison sorting cannot perform better than n lg n. The worst-case running time of a comparison algorithm is Ω(n lgn).

CLRS page 193.

Retrieved from "https://kb.novaordis.com/index.php?title=Comparison_Sorting_Algorithms_Complexity&oldid=47851"