Accès plus rapide que le navigateur!
15 relations: Algorithme de tri, Algorithme online, Algorithmique, Analyse amortie, Complexité en moyenne des algorithmes, Complexité en temps, Manuel Blum, Médiane (statistiques), Médiane des médianes, Problème du secrétaire, Quickselect, Robert Floyd, Robert Tarjan, Ronald Rivest, Tri rapide.
Algorithme de tri
Tri d'une liste aléatoire à l'aide du tri par fusion. Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée.
Nouveau!!: Algorithme de sélection et Algorithme de tri · Voir plus »
Algorithme online
En informatique, un algorithme en ligne, parfois aussi appelé algorithme incrémental, est un algorithme qui reçoit un flux de données en entrée, et qui doit prendre des décisions au fur et à mesure.
Nouveau!!: Algorithme de sélection et Algorithme online · Voir plus »
Algorithmique
Organigramme de programmation représentant l'algorithme d'Euclide. Lalgorithmique est l'étude et la production de règles et techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire précisément des étapes pour résoudre un problème algorithmique.
Nouveau!!: Algorithme de sélection et Algorithmique · Voir plus »
Analyse amortie
En informatique, l'analyse amortie est une méthode d'évaluation de la complexité temporelle des opérations sur une structure de données.
Nouveau!!: Algorithme de sélection et Analyse amortie · Voir plus »
Complexité en moyenne des algorithmes
La complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour traiter une entrée tirée selon une distribution donnée.
Nouveau!!: Algorithme de sélection et Complexité en moyenne des algorithmes · Voir plus »
Complexité en temps
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.
Nouveau!!: Algorithme de sélection et Complexité en temps · Voir plus »
Manuel Blum
Manuel Blum (né à Caracas le) est un informaticien américain, professeur en informatique à l'université Carnegie-Mellon.
Nouveau!!: Algorithme de sélection et Manuel Blum · Voir plus »
Médiane (statistiques)
En théorie des probabilités et en statistiques, la médiane est une valeur qui sépare la moitié inférieure et la moitié supérieure des termes d’une série statistique quantitative ou d’une variable aléatoire réelle.
Nouveau!!: Algorithme de sélection et Médiane (statistiques) · Voir plus »
Médiane des médianes
En informatique, la médiane des médianes est un algorithme de sélection pour trouver le k-ième élément le plus grand au sein d'un tableau initialement non triée.
Nouveau!!: Algorithme de sélection et Médiane des médianes · Voir plus »
Problème du secrétaire
Le problème du ou de la secrétaire, ou des secrétaires, est un problème mathématique de l’arrêt optimal en théorie de la décision, en théorie des probabilités et en statistique.
Nouveau!!: Algorithme de sélection et Problème du secrétaire · Voir plus »
Quickselect
En algorithmique, quickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée.
Nouveau!!: Algorithme de sélection et Quickselect · Voir plus »
Robert Floyd
Robert W. Floyd (né le et mort le à Stanford (Californie) est un théoricien des graphes et chercheur en informatique américain.
Nouveau!!: Algorithme de sélection et Robert Floyd · Voir plus »
Robert Tarjan
Robert Endre Tarjan (né le à Pomona en Californie) est un informaticien américain.
Nouveau!!: Algorithme de sélection et Robert Tarjan · Voir plus »
Ronald Rivest
Ronald Linn Rivest (né le à Schenectady dans l'État de New York) est un cryptologue américain d'origine canadienne-française.
Nouveau!!: Algorithme de sélection et Ronald Rivest · Voir plus »
Tri rapide
En informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri inventé par C.A.R. Hoare en 1961 et fondé sur la méthode de conception diviser pour régner.
Nouveau!!: Algorithme de sélection et Tri rapide · Voir plus »
Redirections ici:
Algorithme de recherche du maximum, Algorithme de recherche du minimum.
