Definition:Theta Notation/Motivation
Jump to navigation
Jump to search
Motivation for $\Theta$ Notation
$\Theta$ notation is a type of order notation for typically comparing run-times or growth rates between two growth functions.
$\Theta$ is a stronger statement than big-$\OO$ and big-$\Omega$.