« Complexité asymptotique » : différence entre les versions


m (Remplacement de texte — « Category:Coulombe » par « <!-- Coulombe --> »)
m (Remplacement de texte : « ↵↵==Sources== » par «  ==Sources== »)
 
(8 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== en construction ==
[[Category:Vocabulary]]Vocabulary<br />
<!-- Coulombe -->Coulombe<br />
== Définition ==
== Définition ==
La complexité asymptotique d'un algorithme est la limite de la complexité lorsque le problème à traiter croît en termes de dimension. La complexité d'un algorithme ou d'un calcul s'exprime avec la notation "O" qui mesure le nombre d'opérations de base nécessaires au traitement d'un problème de dimension.


La complexité asymptotique sert à comparer la performance de différents algorithmes et à distinguer entre des algorithmes efficaces et inefficaces.
== Français ==
'''Complexité asymptotique'''


'''Complexité asymptotique d'un algorithme'''


== Français ==
'''Complexité asymptotique computationnelle'''
complexité asymptotique


complexité asymptotique d'un algorithme


complexité asymptotique d'un calcul
== Anglais ==


complexité asymptotique computationnelle
'''Asymptotic computational complexity'''
==Sources==


La complexité asymptotique d'un algorithme est la limite de la complexité lorsque le problème à traiter croît en dimension. La complexité d'un algorithme ou d'un calcul s'exprime avec la notation "O" qui mesure le nombre d'opérations de base nécessaires pour traiter un problème de dimension n. La complexité asymptotique sert à comparer la performance de différents algorithmes et à distinguer entre des algorithmes efficaces et inefficaces.
Source: https://bu.umc.edu.dz/theses/informatique/ARO4858.pdf


== Anglais ==
[Source: https://bu.umc.edu.dz/theses/informatique/ARO4858.pdf  Source: bu.umc.edu.dz]


=== Asymptotic computational complexity ===
[https://en.wikipedia.org/wiki/Glossary_of_artificial_intelligence  Source : Wikipedia]
In computational complexity theory, asymptotic computational complexity is the usage of asymptotic analysis for the estimation of computational complexity of algorithms and computational problems, commonly associated with the usage of the big O notation.


<br/>
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
<br/>
<br/>
<br/>
<br/>
<br/>
<br/>

Dernière version du 30 août 2024 à 17:58

Définition

La complexité asymptotique d'un algorithme est la limite de la complexité lorsque le problème à traiter croît en termes de dimension. La complexité d'un algorithme ou d'un calcul s'exprime avec la notation "O" qui mesure le nombre d'opérations de base nécessaires au traitement d'un problème de dimension.

La complexité asymptotique sert à comparer la performance de différents algorithmes et à distinguer entre des algorithmes efficaces et inefficaces.

Français

Complexité asymptotique

Complexité asymptotique d'un algorithme

Complexité asymptotique computationnelle


Anglais

Asymptotic computational complexity

Sources

[Source: https://bu.umc.edu.dz/theses/informatique/ARO4858.pdf Source: bu.umc.edu.dz]

Source : Wikipedia

Récupérée de « https://datafranca.org/wiki/index.php?title=Complexité_asymptotique&oldid=108291 »

Contributeurs: Claude Coulombe, Imane Meziani, wiki, Sihem Kouache