-
O(1): Notación Constante El tiempo no depende del tamaño del input. Es decir, SIEMPRE se demorará el mismo tiempo.
-
O(n): Notación Lineal El tiempo aumenta de manera proporcional al tamaño del input. Es decir, demora más mientras más grande sea el input.
-
O(n2): Notación Cuadrática🚩 El incremento del tiempo es igual al cuadrado del tamaño del input. Es cuando dentro de la iteración de tu input haces otra iteración de tu input.