•A notação–O(1)indicaqueotempodecomputação éconstante, independentemente de qualquer fator–O(n) chama-se linear–O(n2) chama-se quadrática–O(n3) chama-se cúbica–O(2n) chama-se exponencial•OstemposdecomputaçãoO(1),O(logn),O(n),O(nlogn),O(n2),O(n3)eO(2n)sãoaquelescomumenteencontradoseosquaisvamostrabalharnodecorrerdocurso,elogné, normalmente, o logaritmo de nna base 2.