This HTML5 document contains 19 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

dbpedia-es:Big-O_notation

dbo:wikiPageRedirects

dbpedia-es:Cota_superior_asintótica

Subject Item

dbr:Big_O_notation

owl:sameAs

dbpedia-es:Cota_superior_asintótica

Subject Item

dbpedia-es:Cota_superior_asintótica

rdfs:label

Cota superior asintótica

rdfs:comment

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.

owl:sameAs

n8:0c4hc

dct:subject

category-es:Análisis_de_algoritmos category-es:Complejidad_computacional category-es:Análisis_asintótico

foaf:isPrimaryTopicOf

wikipedia-es:Cota_superior_asintótica

dbo:wikiPageID

66538

dbo:wikiPageRevisionID

129536468

dbo:wikiPageLength

4975

prov:wasDerivedFrom

n10:0

dbo:abstract

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 defininen 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 Ω):

Subject Item

dbpedia-es:Cota_superior_asintotica

dbo:wikiPageRedirects

dbpedia-es:Cota_superior_asintótica

Subject Item

dbpedia-es:Notacion_O_grande

dbo:wikiPageRedirects

dbpedia-es:Cota_superior_asintótica

Subject Item

dbpedia-es:Notación_O_grande

dbo:wikiPageRedirects

dbpedia-es:Cota_superior_asintótica

Subject Item

dbpedia-es:O_grande

dbo:wikiPageRedirects

dbpedia-es:Cota_superior_asintótica

Subject Item

wikipedia-es:Cota_superior_asintótica

foaf:primaryTopic

dbpedia-es:Cota_superior_asintótica