Il y a 200 invités et aucun membre en ligne
Mon handicap ne se voit pas
sujet 1
sujet 2
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.
Si nous devons par exemple trier une liste de nombres, est-il préférable d'utiliser un tri fusion ou un tri à bulles ?
Ce type de question est primordial, car pour des données volumineuses la différence entre les durées d'exécution de deux algorithmes ayant la même finalité peut être de l'ordre de plusieurs jours.
Les règles que nous utiliserons pour comparer et évaluer les algorithmes devront respecter certaines contraintes très naturelles. On requerra principalement qu'elles ne soient pas tributaires des qualités d'une machine ou d'un choix de technologie.
Lire la suite : Nsi séquence n°35 : Complexité algorithmique
Page 1 sur 9
En poursuivant votre navigation sur mon site, vous acceptez l’utilisation des Cookies et autres traceurs pour réaliser des statistiques de visites et enregistrer sur votre machine vos activités pédagogiques. En savoir plus.