next up previous
Next: Up: Previous:

Analysis



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

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

next up previous
Next: Up: Previous: