Cota superior asintótica

Carta Común · N.º 234914

En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación de Landau: O(g(x)), Orden de g(x), coloquialmente llamada Notación O Grande, para referirse a las funciones acotadas superiormente por la función g(x). Formalmente se define: O ( g ( x ) ) = { f ( x ) : existen x 0 , c > 0…

Leer en Wikipedia · Imagen The original uploader was Ascánder de Wikipedia en español. Later versions were uploaded by Sanbec at es.wikipedia., CC BY-SA 3.0