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.deAqui pode apontar um erro nesta entrada PONS ou propor uma correção:
Como é que posso transferir as traduções para o Treinador de Vocábulos?
Por favor, preste atenção ao facto de que os vocábulos na Lista de Vocábulos só estão disponíveis neste browser. Assim que os vocábulos forem recolhidos no Treinador de Vocábulos, eles estarão disponíveis em todo o lado.