Depiction of Cota Ajustada Asintótica

En análisis de algoritmos una cota ajustada asintótica es una función que sirve de cota tanto superior como inferior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación Θ(g) para referirse a las funciones acotadas por la función g(x). Más formalmente se define: Una función f(x) pertenece a Θ(g) cuando existen constantes positivas y tales que a partir de un valor f(x) se encuentra atrapada entre y .

rdfs:comment
  • En análisis de algoritmos una cota ajustada asintótica es una función que sirve de cota tanto superior como inferior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación Θ(g) para referirse a las funciones acotadas por la función g(x). Más formalmente se define: Una función f(x) pertenece a Θ(g) cuando existen constantes positivas y tales que a partir de un valor f(x) se encuentra atrapada entre y . (es)
foaf:depiction
foaf:isPrimaryTopicOf
rdfs:label
  • Cota ajustada asintótica (es)
Is foaf:primaryTopic of
dcterms:subject
dbpedia-owl:thumbnail
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 66540 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2428 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 11 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 68681041 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of [12 values]