Collection · Informatique théorique
Analyse de la complexité des algorithmes
Dans Technologie
10 cartes1 joueur l'a commencée
Collection « Analyse de la complexité des algorithmes » sur Wikicard : 10 cartes tirées de Wikipédia, dont Analyse de la complexité des algorithmes, Master theorem, Complexité en temps. Terminée, elle donne un badge brodé « Brodé », dessiné pour elle.
Ses cartes
Analyse de la complexité des algorithmesÉpiqueL'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.
- Complexité en tempsÉpiqueLa complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.
- Complexité en espaceRareLa complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées.
- Master theoremRareLe master theorem ou théorème sur les récurrences de partition permet d'obtenir une solution en termes asymptotiques (en utilisant les notations en O) pour des relations de…
- Analyse amortiePeu communeL'analyse amortie est une méthode d'évaluation de la complexité temporelle des opérations sur une structure de données.
- Complexité en moyenne des algorithmesPeu communeLa 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…
- Complexité dans le pire des casPeu communeLa complexité dans le pire des cas est une fonction de coût qui permet de comparer l'efficacité de deux algorithmes.
- Analyse lisse d'algorithmePeu communeL'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances.
- Complexité générique des algorithmesCommuneLa complexité générique est un domaine particulier de la complexité algorithmique qui concerne l’étude de la complexité de problèmes algorithmiques pour « la plupart des données ».
- Complexité dans le meilleur des casCommuneEn informatique, dans le cadre de l'analyse de la complexité des algorithmes, la complexité dans le meilleur des cas correspond à la complexité (par exemple en temps) d'un…
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.