^{PDFprof.com Search Engine}

Complexité

Quel est le synonyme du mot complexité ?
Synonyme : complication, difficulté.
Contraire : clarté, facilité, netteté, simplicité.
Quelle est la complexité de l'algorithme ?
Qu'est-ce que la complexité algorithmique ? La complexité algorithmique est un concept très important qui permet de comparer les algorithmes afin de trouver celui qui est le plus efficace.
Il existe une notation standard qui s'appelle big O et qui permet de mesurer la performance d'un algorithme.
Comment évaluer la complexité d'un algorithme ?
La complexité en temps d'un algorithme sera exprimé par une fonction, notée T (pour Time), qui dépend : de la taille des données passées en paramètres : plus ces données seront volumineuses, plus il faudra d'opérations élémentaires pour les traiter.
On notera n le nombre de données à traiter.
▶ La complexité d'un algorithme est la quantité de ressources nécessaires pour traiter des entrées.
On la voit comme une fonction de n, la taille de l'entrée. ▶ Les principales ressources mesurées sont le temps (nombre d'instructions utilisées) et l'espace (quantité d'espace mémoire nécessaire).

Caractère de ce qui est complexe, qui comporte des éléments divers qu'il est difficile de démêler.

Quel est le synonyme du mot complexité ?