Diko : fonction asymptotique

fonction asymptotique

Catégories

Nom, Nom féminin singulier, Gender:Fem, Number:Sing

Lemme

›

fonction asymptotique

Informations lexicales

Morpho:min

Informations sémantiques

[polit] , source:wiki

polarité

Définitions

fonction asymptotique : une fonction qui décrit le comportement d'une autre fonction lorsque son argument tend vers une certaine limite, souvent l'infini, en se concentrant sur les termes dominants et en négligeant les termes de moindre importance.
Par exemple, la fonction f(n) = n^2 3n 2 a pour fonction asymptotique Θ(n^2) lorsque n tend vers l'infini.
Dans l'analyse des algorithmes, on utilise souvent la notation O pour exprimer la fonction asymptotique d'un algorithme, comme O(n log n).
La fonction asymptotique permet de simplifier l'étude de la croissance de fonctions complexes en se concentrant sur leur comportement à long terme.

Liens externes

›

wiki:fonction asymptotique

Associations d'idées

[F]

›