Counting Sort: Difference between revisions
Jump to navigation
Jump to search
| Line 5: | Line 5: | ||
=Overview= | =Overview= | ||
<font color=darkgray>The counting sort algorithm assuming that the input keys are in the set {0, 1, ..., k} sorts n keys in Θ(k + n) time.<font> | <font color=darkgray> | ||
TODO [[CLRS]] page 194. | |||
The counting sort algorithm assuming that the input keys are in the set {0, 1, ..., k} sorts n keys in Θ(k + n) time.<font> | |||
{| | {| | ||
Latest revision as of 01:17, 10 August 2018
Internal
Overview
TODO CLRS page 194.
The counting sort algorithm assuming that the input keys are in the set {0, 1, ..., k} sorts n keys in Θ(k + n) time.
| Worst-case time | Θ(k + n) |
| Average-case time | Θ(k + n) |
| Best-case time |