Table des matières
18 relations: Algorithme récursif, Analyse de la complexité des algorithmes, Asymptote, Comparaison asymptotique, Complexité en temps, Diviser pour régner (informatique), Dorothea Blostein, Informatique, James B. Saxe, John Wiley & Sons, Jon Louis Bentley, Médiane des médianes, Nombre réel, Partie entière et partie fractionnaire, Recherche dichotomique, Suite définie par récurrence, Théorème d'Akra-Bazzi, Tri fusion.
Algorithme récursif
Un algorithme récursif est un algorithme qui résout un problème en calculant des solutions d'instances plus petites du même problème.
Voir Master theorem et Algorithme récursif
Analyse de la complexité des algorithmes
Représentation d'une recherche linéaire (en violet) face à une recherche binaire (en vert). La complexité algorithmique de la seconde est logarithmique alors que celle de la première est linéaire. L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme.
Voir Master theorem et Analyse de la complexité des algorithmes
Asymptote
Le terme d'asymptote (prononciation) est utilisé en mathématiques pour préciser des propriétés éventuelles d'une branche infinie de courbe à accroissement tendant vers l'infinitésimal.
Voir Master theorem et Asymptote
Comparaison asymptotique
Comparaison asymptotique des fonctions utilisées en informatique plus précisément en algorithme. On voit par exemple que la fonction exponentielle (2^n) croit plus vite que la fonction linéaire (n). En mathématiques, plus précisément en analyse, la comparaison asymptotique est une méthode consistant à étudier la vitesse de croissance d'une fonction.
Voir Master theorem et Comparaison asymptotique
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.
Voir Master theorem et Complexité en temps
Diviser pour régner (informatique)
Trois étapes (diviser, régner, combiner) illustrées avec l'algorithme du tri fusion En informatique, diviser pour régner (du latin, divide and conquer en anglais) est une technique algorithmique consistant à.
Voir Master theorem et Diviser pour régner (informatique)
Dorothea Blostein
Dorothea Blostein née Haken est une informaticienne canadienne, professeur d'informatique à l'Université Queen's.
Voir Master theorem et Dorothea Blostein
Informatique
bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches.
Voir Master theorem et Informatique
James B. Saxe
James Benjamin Saxe est un informaticien théoricien américain, spécialiste en analyse des algorithmes, spécification et vérification, et qui a travaillé longtemps au Centre de recherche de DEC et ses successeurs, le centre de recherche de Compaq et le centre de recherche de Hewlett-Packard, toujours situés à Palo Alto.
Voir Master theorem et James B. Saxe
John Wiley & Sons
John Wiley & Sons, Inc. (ou Wiley) est une maison d'édition américaine fondée en 1807 et présente à l'international, spécialisée dans la publication de revues scientifiques, d'ouvrages techniques, universitaires et encyclopédiques.
Voir Master theorem et John Wiley & Sons
Jon Louis Bentley
Jon Louis Bentley, né le à Long Beach en Californie est un informaticien américain.
Voir Master theorem et Jon Louis Bentley
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.
Voir Master theorem et Médiane des médianes
Nombre réel
En mathématiques, un nombre réel est un nombre qui peut être représenté par une partie entièreCette partie entière par troncature, désignant les chiffres « à gauche de la virgule » ne correspond pas forcément à la partie entière par défaut: dans le cas d’un nombre réel négatif comme, la partie entière par défaut vaut.
Voir Master theorem et Nombre réel
Partie entière et partie fractionnaire
en escalier de la fonction « partie entière ». En mathématiques et en informatique, la partie entière par défaut, ou partie entière inférieure, en général abrégée en partie entière tout court, d'un nombre réel x est le plus grand entier relatif (positif, négatif ou nul) inférieur ou égal à x.
Voir Master theorem et Partie entière et partie fractionnaire
Recherche dichotomique
La recherche dichotomique, ou recherche par dichotomie.
Voir Master theorem et Recherche dichotomique
Suite définie par récurrence
En mathématiques, une suite définie par récurrence est une suite définie par son (ou ses) premier(s) terme(s) et par une relation de récurrence, qui définit chaque terme à partir du précédent ou des précédents lorsqu'ils existent.
Voir Master theorem et Suite définie par récurrence
Théorème d'Akra-Bazzi
En informatique, le théorème d'Akra-Bazzi, appelé aussi la méthode d'Akra-Bazzi, sert à déterminer le comportement asymptotique des solutions de suites définies par récurrence qui apparaissent dans l'analyse asymptotique des coûts d'algorithme, notamment de la classe des algorithmes diviser pour régner.
Voir Master theorem et Théorème d'Akra-Bazzi
Tri fusion
En informatique, le tri fusion, ou tri dichotomique, est un algorithme de tri par comparaison stable.
Voir Master theorem et Tri fusion
Également connu sous le nom de Théorème des récurrences de partition.