Didactalia: material educativo

Siguenos en redes sociales:

¿Qué puedo hacer?

buscador
Descubre
Carrito Total 0 0

226539 materialEducativo

textoFiltroFicha

Cota superior asintótica

tipo de documento Articulo Wikipedia Dbpedia Enlace al artículo de wikipedia

Equipo Didactalia Equipo Didactalia

  • Me gusta 0
  • Visitas 3
  • Comentarios 0
  • Guardar en
  • Acciones

Acerca de este recurso...

Cota superior asintótica
Dbpedia
Artículo WikipediaFuente Dbpedia
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: Una función f(x) pertenece a O(g(x)) cuando existe una constante positiva c tal que a partir de un valor , f(x) no sobrepasa a . Quiere decir que la función f es inferior a g a partir de un valor dado salvo por un factor constante. La cota superior asintótica tiene gran importancia en la Teoría de la complejidad computacional cuando se definen las clases de complejidad. A pesar de que O(g(x)) está definida como un conjunto, se acostumbra escribir f(x)=O(g(x)) en lugar de f(x)∈O(g(x)). Muchas veces también se habla de la función nombrando únicamente su expresión, como en x² en lugar de h(x)=x², siempre que esté claro cuál es el parámetro de la función dentro de la expresión. En la gráfica se da un ejemplo esquemático de cómo se comporta con respecto a f(x) cuando x tiende a infinito. Nótese además que dicho conjunto es no vacío pues g(x)=O(g(x)). La cota ajustada asintótica (notación Θ) tiene relación con las cotas asintóticas superior e inferior (notación Ω):
Cota superior asintótica
Wikipedia Inglés http://en.wikipedia.org/wiki/Big_O_notation
Wikipedia Español http://es.wikipedia.org/wiki/Cota_superior_asintótica
Enlaces externos relacionado http://www.perlmonks.org/%3Fnode_id=573138 https://autarkaw.org/2013/01/30/making-sense-of-the-big-oh/ https://classes.soe.ucsc.edu/classes/cmps102/Spring04/TantaloAsymp.pdf https://discrete.gr/complexity/ https://xlinux.nist.gov/dads/HTML/bigOnotation.html https://xlinux.nist.gov/dads/HTML/littleOnotation.html https://xlinux.nist.gov/dads/HTML/omega.html https://xlinux.nist.gov/dads/HTML/omegaCapital.html https://xlinux.nist.gov/dads/HTML/theta.html http://www.andrew.cmu.edu/~avigad/Papers/bigo.pdf http://mathworld.wolfram.com/LandauSymbols.html http://oeis.org/wiki/Growth_of_sequences https://archive.org/details/introductiontoth00sips_928 https://archive.org/details/introductiontoth00sips_928/page/n239 https://archive.org/details/ordersofinfinity00harduoft https://stackoverflow.com/questions/487258/what-is-a-plain-english-explanation-of-big-o-notation/50288253%2350288253

Mapa Conceptual: Cota superior asintótica

Contenido exclusivo para miembros de

D/i/d/a/c/t/a/l/i/a
Iniciar sesión

Mira un ejemplo de lo que te pierdes

Categorías:

Etiquetas:

Fecha publicación: 11.10.2021

formatos disponibles

Comentar

0

¿Quieres comentar? Regístrate o inicia sesión

Únete a Didactalia

Navega entre 226539 recursos y 574237 usuarios

Regístrate >

O conéctate a través de:

Si ya eres usuario, Inicia sesión

¿Quieres acceder a más contenidos educativos?

Iniciar sesión Únete a una clase
x

Añadir a Didactalia Arrastra el botón a la barra de marcadores del navegador y comparte tus contenidos preferidos. Más info...

Ayuda del juego
Juegos de anatomía
Juega a aprender el cuerpo humano con Didactalia
Selecciona nivel educativo