Accès plus rapide que le navigateur!
40 relations: Algorithme, Algorithme de tri, Analyse amortie, Analyse lisse d'algorithme, Arithmétique de Presburger, Compilateur, Complexité, Complexité dans le pire des cas, Complexité de Kolmogorov, Complexité en espace, Complexité en moyenne des algorithmes, Complexité en temps, Crible algébrique, Décomposition en produit de facteurs premiers, Donald Knuth, Explosion combinatoire, Formule de Stirling, Langage de programmation, Liste chaînée, Logarithme itéré, Machine de Turing non déterministe, Mémoire de masse, Mémoire vive, Ordres de grandeur de durée, Problème algorithmique, Problème du sac à dos, Problème du voyageur de commerce, Processeur, Produit matriciel, Réduction polynomiale, Recherche dichotomique, Recherche séquentielle, Tableau (structure de données), Test de primalité, Théorie de l'information, Théorie de la complexité (informatique théorique), The Art of Computer Programming, Tri fusion, Tri par tas, Triangulation de Delaunay.
Algorithme
triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.
Nouveau!!: Analyse de la complexité des algorithmes et Algorithme · Voir plus »
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!!: Analyse de la complexité des algorithmes et Algorithme de tri · 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!!: Analyse de la complexité des algorithmes et Analyse amortie · Voir plus »
Analyse lisse d'algorithme
En informatique théorique, l'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances.
Nouveau!!: Analyse de la complexité des algorithmes et Analyse lisse d'algorithme · Voir plus »
Arithmétique de Presburger
En logique mathématique, l'arithmétique de Presburger est la théorie du premier ordre des nombres entiers naturels munis de l'addition.
Nouveau!!: Analyse de la complexité des algorithmes et Arithmétique de Presburger · Voir plus »
Compilateur
En informatique, un compilateur est un programme qui transforme un code source en un code objet.
Nouveau!!: Analyse de la complexité des algorithmes et Compilateur · Voir plus »
Complexité
La complexité caractérise le comportement d'un système dont les composants interagissent localement et de façon non linéaire, ce qui se traduit par un comportement difficilement prédictible.
Nouveau!!: Analyse de la complexité des algorithmes et Complexité · Voir plus »
Complexité dans le pire des cas
En informatique, la complexité dans le pire des cas, ou complexité dans le cas le plus défavorable, mesure la complexité (par exemple en temps ou en espace) d'un algorithme dans le pire des cas d'exécution possibles.
Nouveau!!: Analyse de la complexité des algorithmes et Complexité dans le pire des cas · Voir plus »
Complexité de Kolmogorov
En informatique théorique et en mathématiques, plus précisément en théorie de l'information, la complexité de Kolmogorov, ou complexité aléatoire, ou complexité algorithmique d'un objet — nombre, image numérique, chaîne de caractères — est la taille du plus petit algorithme (dans un certain langage de programmation fixé) qui engendre cet objet.
Nouveau!!: Analyse de la complexité des algorithmes et Complexité de Kolmogorov · Voir plus »
Complexité en espace
En algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées.
Nouveau!!: Analyse de la complexité des algorithmes et Complexité en espace · 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!!: Analyse de la complexité des algorithmes 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!!: Analyse de la complexité des algorithmes et Complexité en temps · Voir plus »
Crible algébrique
En théorie des nombres, l'algorithme du crible du corps de nombres généraliséAussi connu sous son nom anglais, generalised number field sieve, ou son acronyme: GNFS.
Nouveau!!: Analyse de la complexité des algorithmes et Crible algébrique · Voir plus »
Décomposition en produit de facteurs premiers
Décomposition du nombre 864 en facteurs premiers En mathématiques et plus précisément en arithmétique, la décomposition en produit de facteurs premiers, aussi connue comme la factorisation entière en nombres premiers ou encore plus couramment la décomposition en facteurs premiers, consiste à chercher à écrire un entier naturel non nul sous forme d'un produit de nombres premiers.
Nouveau!!: Analyse de la complexité des algorithmes et Décomposition en produit de facteurs premiers · Voir plus »
Donald Knuth
Donald Ervin Knuth (. La prononciation proposée est Ka-NOUSS.), né le à Milwaukee dans le Wisconsin, est un informaticien et mathématicien américain de renom, professeur émérite en informatique à l'université Stanford (en tant que « professeur émérite de l'art de programmer »).
Nouveau!!: Analyse de la complexité des algorithmes et Donald Knuth · Voir plus »
Explosion combinatoire
L'explosion combinatoire en recherche opérationnelle, et en particulier dans le domaine de la programmation dynamique, est le fait qu'un petit changement du nombre de données à considérer dans un problème par ailleurs trivial peut suffire à rendre sa solution très difficile, voire impossible dans certains cas avec les ordinateurs actuels.
Nouveau!!: Analyse de la complexité des algorithmes et Explosion combinatoire · Voir plus »
Formule de Stirling
vignette La formule de Stirling, du nom du mathématicien écossais James Stirling, donne un équivalent de la factorielle d'un entier naturel n quand n tend vers l'infini: \lim_.
Nouveau!!: Analyse de la complexité des algorithmes et Formule de Stirling · Voir plus »
Langage de programmation
Fragment de code écrit dans le langage de programmation JavaScript. Un langage de programmation est un langage informatique destiné à formuler des algorithmes et produire des programmes informatiques qui les appliquent.
Nouveau!!: Analyse de la complexité des algorithmes et Langage de programmation · Voir plus »
Liste chaînée
Une liste chaînée ou liste liée (en anglais linked list) désigne en informatique une structure de données représentant une collection ordonnée et de taille arbitraire d'éléments de même type, dont la représentation en mémoire de l'ordinateur est une succession de cellules faites d'un contenu et d'un pointeur vers une autre cellule.
Nouveau!!: Analyse de la complexité des algorithmes et Liste chaînée · Voir plus »
Logarithme itéré
Graphique montrant le logarithme itéré En informatique, le logarithme itéré d'un nombre n, noté \log^*(n) (lu "log star" ou "log étoile"), est le nombre de fois que le logarithme doit lui être appliqué avant que le résultat soit inférieur ou égal à 1.
Nouveau!!: Analyse de la complexité des algorithmes et Logarithme itéré · Voir plus »
Machine de Turing non déterministe
Une machine de Turing non déterministe est similaire à une machine de Turing habituelle, qui, elle, est déterministe, mais s'en différencie dans le fait qu'étant non déterministe elle peut avoir plusieurs transitions activables, pour un état donné.
Nouveau!!: Analyse de la complexité des algorithmes et Machine de Turing non déterministe · Voir plus »
Mémoire de masse
En informatique, une mémoire de masse est une mémoire de grande capacité, non volatile et qui peut être lue et écrite, entre autres, par un ordinateur.
Nouveau!!: Analyse de la complexité des algorithmes et Mémoire de masse · Voir plus »
Mémoire vive
La mémoire vive, parfois abrégée avec l'acronyme anglais RAM (random-access memory), est la mémoire informatique dans laquelle peuvent être enregistrées les informations traitées par un appareil informatique.
Nouveau!!: Analyse de la complexité des algorithmes et Mémoire vive · Voir plus »
Ordres de grandeur de durée
Cet article présente une comparaison des ordres de grandeur de temps, à prendre au sens de durée.
Nouveau!!: Analyse de la complexité des algorithmes et Ordres de grandeur de durée · Voir plus »
Problème algorithmique
Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre.
Nouveau!!: Analyse de la complexité des algorithmes et Problème algorithmique · Voir plus »
Problème du sac à dos
En algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire.
Nouveau!!: Analyse de la complexité des algorithmes et Problème du sac à dos · Voir plus »
Problème du voyageur de commerce
Le problème de voyageur de commerce: calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois.
Nouveau!!: Analyse de la complexité des algorithmes et Problème du voyageur de commerce · Voir plus »
Processeur
Processeur intel-core i7-12700KF Un processeur (ou unité centrale de calcul, UCC; en anglais central processing unit, CPU) est un composant présent dans de nombreux dispositifs électroniques qui exécute les instructions machine des programmes informatiques.
Nouveau!!: Analyse de la complexité des algorithmes et Processeur · Voir plus »
Produit matriciel
Le produit matriciel désigne la multiplication de matrices, initialement appelé la « composition des tableaux ».
Nouveau!!: Analyse de la complexité des algorithmes et Produit matriciel · Voir plus »
Réduction polynomiale
Une réduction polynomiale est un outil d'informatique théorique, plus particulièrement de théorie de la complexité.
Nouveau!!: Analyse de la complexité des algorithmes et Réduction polynomiale · Voir plus »
Recherche dichotomique
La recherche dichotomique, ou recherche par dichotomie.
Nouveau!!: Analyse de la complexité des algorithmes et Recherche dichotomique · Voir plus »
Recherche séquentielle
Diagramme de recherche séquentielle La recherche séquentielle ou recherche linéaire est un algorithme pour trouver une valeur dans une liste.
Nouveau!!: Analyse de la complexité des algorithmes et Recherche séquentielle · Voir plus »
Tableau (structure de données)
En informatique, un tableau est une structure de données représentant une séquence finie d'éléments auxquels on peut accéder efficacement par leur position, ou indice, dans la séquence.
Nouveau!!: Analyse de la complexité des algorithmes et Tableau (structure de données) · Voir plus »
Test de primalité
date.
Nouveau!!: Analyse de la complexité des algorithmes et Test de primalité · Voir plus »
Théorie de l'information
La théorie de l'information, sans précision, est le nom usuel désignant la théorie de l'information de Shannon, qui est une théorie utilisant les probabilités pour quantifier le contenu moyen en information d'un ensemble de messages, dont le codage informatique satisfait une distribution statistique que l'on pense connaître.
Nouveau!!: Analyse de la complexité des algorithmes et Théorie de l'information · Voir plus »
Théorie de la complexité (informatique théorique)
P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.
Nouveau!!: Analyse de la complexité des algorithmes et Théorie de la complexité (informatique théorique) · Voir plus »
The Art of Computer Programming
The Art of Computer Programming (TAOCP) est une série de livres en plusieurs volumes sur la programmation informatique, écrits par Donald Knuth.
Nouveau!!: Analyse de la complexité des algorithmes et The Art of Computer Programming · Voir plus »
Tri fusion
En informatique, le tri fusion, ou tri dichotomique, est un algorithme de tri par comparaison stable.
Nouveau!!: Analyse de la complexité des algorithmes et Tri fusion · Voir plus »
Tri par tas
Animation montrant le fonctionnement du tri par tas (Heapsort). En informatique, le tri par tas est un algorithme de tri par comparaisons.
Nouveau!!: Analyse de la complexité des algorithmes et Tri par tas · Voir plus »
Triangulation de Delaunay
En mathématiques et plus particulièrement en géométrie algorithmique, la triangulation de Delaunay d'un ensemble de points du plan est une triangulation telle qu'aucun point de n'est à l'intérieur du cercle circonscrit d'un des triangles de.
Nouveau!!: Analyse de la complexité des algorithmes et Triangulation de Delaunay · Voir plus »
Redirections ici:
Complexité des algorithmes, Complexité exponentielle, Complexité linéaire.
