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.de您可在此指出该PONS条目的错误或提出改进建议：
如何在词汇练习助手中接受翻译内容？
请注意，词汇表中的这些词语在本浏览器中是可以使用的。只要这些词语已被收入词汇练习助手，即可随时调用。