^{PDFprof.com Search Engine}

Complexit´e des algorithmes : Motivations 1

Comment savoir 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.
Quel est l'objectif de la complexité algorithmique ?
L'objectif premier d'un calcul de complexité algorithmique est de pouvoir comparer l'efficacité d'algorithmes résolvant le même problème.
Dans une situation donnée, cela permet donc d'établir lequel des algorithmes disponibles est le plus optimal.
Qu'est-ce qu'un algorithme complexe ?
La complexité d'un algorithme est une mesure du temps[1] requis par l'algorithme pour accomplir sa tâche, en fonction de la taille[2] de l'échantillon à traiter.
On dira d'un problème qu'il est aussi complexe que le meilleur algorithme connu pour le résoudre.
La complexité spatiale d'un algorithme est la quantité de mémoire requise pour stocker les données nécessaires à son exécution.
En général, vous souhaitez que vos algorithmes soient aussi efficaces que possible en termes de temps et d'espace.

Complexit´e des algorithmes : Motivations 1. Salem BENFERHAT. Centre de La complexité d'un probl`eme. = La complexité du meilleur algorithme qui le résout.Autres questions

Complexit´e des algorithmes : Motivations 1

Comment savoir la complexité d'un algorithme ?

Quel est l'objectif de la complexité algorithmique ?

Qu'est-ce qu'un algorithme complexe ?