Diese Bewertung beruht auf der Konstruktion artifizieller Eingaben für komplexitätstheoretische Reduktionen, während sich aber ein im Worst Case schlechter Algorithmus häufig in der Praxis gut bewährt.
Das Beispiel par excellence hierfür ist der Simplexalgorithmus.
Die Leitfrage 3 - Analyse von Algorithmen bei zufälliger Eingabe - betrachtet die Leistung eines Algorithmus nun aus folgendem Blickwinkel:
asz.informatik.hu-berlin.deHowever, an algorithm which is exponential in the worst case often performs well in practice.
The example par excellence is the simplex algorithm.
Theme 3 - Analysis of algorithms with random input - surveys the performance of an algorithm adopting the following point of view:
asz.informatik.hu-berlin.deVoulez-vous ajouter des mots, des phrases ou des traductions ?
Proposez de créer une nouvelle entrée pour un mot.Vous pouvez indiquer ici une erreur apparue dans cet article de PONS ou bien proposer une amélioration :
Comment puis-je reprendre mes traductions dans l'entraineur de vocabulaire ?
Attention : Les mots de la liste de vocabulaire ne sont disponibles qu'à partir de ce navigateur Internet. À partir du moment où cette liste sera copiée dans votre entraineur de vocabulaire, elle sera disponible de partout.