next up previous
Next: Stable Sort Up: CSE 2320: Algorithms and Previous: Pseudocode

Analysis



T(n) = 5n + 4k
= \(\Theta(n \;+\; k)\)
= $\Theta(n)$

$\Omega(nlgn)$ does not apply because CountingSort is not a comparison sort.



Copyright © 1998 The University of Texas at Arlington