Archived

theta definition

An old note — I haven't updated it since I wrote it.

$f(n) = \Theta(G(n)) \iff \exists +ve \; constants \; c1, \; c2 \; and \; n0 : c1 \times g(n) \leq f(n) \leq c2 \times g(n) \; \forall n \ge n0$