Wiki NSI

Outils pour utilisateurs

Outils du site

Piste :
les_programmes_a_connaitre:algorithmique_premiere:glouton

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentesRévision précédente
les_programmes_a_connaitre:algorithmique_premiere:glouton [2023/01/27 13:50] – etles_programmes_a_connaitre:algorithmique_premiere:glouton [2023/01/30 08:28] (Version actuelle) – et
Ligne 5: Ligne 5:
  
 L'algorithme ''Glouton'' est une méthode d'optimisation qui consiste à prendre la meilleure solution à chaque étape sans revenir sur ses décisions. De ce fait, le résultat final n'est pas toujours le plus optimisé. L'algorithme ''Glouton'' est une méthode d'optimisation qui consiste à prendre la meilleure solution à chaque étape sans revenir sur ses décisions. De ce fait, le résultat final n'est pas toujours le plus optimisé.
 +
 +Pour sa complexité, si les objets sont déjà triés par ordre décroissant de valeur, alors la boucle bornée de 1 à n correspond à une complexité de l'ordre de O(n). Par contre si la liste des objets n'est pas triée on passe à une compléxité de l'ordre de O(n logn).
  
 ==== L'algorithme dans le cas Général ==== ==== L'algorithme dans le cas Général ====
les_programmes_a_connaitre/algorithmique_premiere/glouton.1674823841.txt.gz · Dernière modification : de et