11
Ejemplos de algoritmos que tienen complejidades O (1), O (n log n) y O (log n)
¿Cuáles son algunos algoritmos que usamos a diario que tienen complejidades O (1), O (n log n) y O (log n)?
La complejidad temporal de un algoritmo cuantifica la cantidad de tiempo que tarda un algoritmo en ejecutarse en función del tamaño de la entrada al problema. La complejidad de tiempo de un algoritmo se expresa comúnmente usando notación O grande, que suprime las constantes multiplicativas y los términos de orden inferior.