Property |
Value |
dbo:abstract
|
- 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(x)) 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(x)) cuando existen constantes positivas y tales que a partir de un valor f(x) se encuentra atrapada entre y . Quiere decir que las funciones f y g son iguales a partir de un valor dado salvo por una factor constante. Por tanto tiene sentido tomar a g como un representante de f. A pesar de que Θ(g(x)) está definido como un conjunto, se acostumbra escribir f(x)=Θ(g(x)) en lugar de f(x)∈Θ(g(x)). Muchas veces también se habla de la función x² en lugar de h(x)=x² siempre que esté claro cual 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 comportan y con respecto a f(x) cuando x tiende a infinito. La cota ajustada asintótica tiene relación con las cotas superior e inferior asintóticas (respectivamente las notaciones O y Ω): (es)
- 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(x)) 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(x)) cuando existen constantes positivas y tales que a partir de un valor f(x) se encuentra atrapada entre y . Quiere decir que las funciones f y g son iguales a partir de un valor dado salvo por una factor constante. Por tanto tiene sentido tomar a g como un representante de f. A pesar de que Θ(g(x)) está definido como un conjunto, se acostumbra escribir f(x)=Θ(g(x)) en lugar de f(x)∈Θ(g(x)). Muchas veces también se habla de la función x² en lugar de h(x)=x² siempre que esté claro cual 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 comportan y con respecto a f(x) cuando x tiende a infinito. La cota ajustada asintótica tiene relación con las cotas superior e inferior asintóticas (respectivamente las notaciones O y Ω): (es)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
dct:subject
| |
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(x)) para referirse a las funciones acotadas por la función g(x). Más formalmente se define: La cota ajustada asintótica tiene relación con las cotas superior e inferior asintóticas (respectivamente las notaciones O y Ω): (es)
- 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(x)) para referirse a las funciones acotadas por la función g(x). Más formalmente se define: La cota ajustada asintótica tiene relación con las cotas superior e inferior asintóticas (respectivamente las notaciones O y Ω): (es)
|
rdfs:label
|
- Cota ajustada asintótica (es)
- Cota ajustada asintótica (es)
|
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is foaf:primaryTopic
of | |