Landau-Symbole
The complexity, given in Big O notation: