Go backward to Asymptotic of Polynomial Sequences
Go up to Top
Go forward to Asymptotic Classes
|
Go backward to Asymptotic of Polynomial Sequences Go up to Top Go forward to Asymptotic Classes |
|
Proposition: For every variable n and terms S and T, the phrase
S < n Tis a proposition with bound variable n which is read as "S is strictly dominated by T" and that is equivalent to
S = On(T) /\ T != On(S).
Means to compare the growth of classes of functions.