Algorithmen mit verfeinerter Worst-Case-Analyse auf der Basis geeigneter Schwierigkeitsbegriffe

最坏情况分析是Laufzeiten von算法与Eingabelänge Gemessen的关系。他说：“这是一件很重要的事情，因为这是一件很重要的事情。在zumindest grundsätzlich erproter Anatz zur Handhabung der of tmals groüen Diskrepanz zwitchen Worst-Case-and tatsächlicher Laufzeit die paretetrisierte Komplexitätstheorie.在这里，Laufzeit与Einem Geeigneten参数的关系是正确的，它的参数是Eingabe Sein Darf，Den Messung Selbst ein Schwieriges Problelt。Das Anliegen发布了一种新的算法，用于最坏情况的分析，估计参数的范围，以及与之相关的参数。在最坏的情况下，这是一个最坏的情况，一个最坏的情况。

Bei der klassischen Worst-Case-Analyse werden Laufzeiten von Algorithmen relativ zur Eingabelänge gemessen. Diese Vorgehensweise ist für die Klassifikation der jeweiligen Komplexitäten bewährt und zunächst auch ausreichend, liefert aber naturgemäß eine sehr pessimistische Einschätzung. Ein zumindest grundsätzlich erprobter Ansatz zur Handhabung der oftmals großen Diskrepanz zwischen Worst-Case- und tatsächlicher Laufzeit ist die Parametrisierte Komplexitätstheorie. Hier wird die Laufzeit relativ zur Eingabelänge und einem geeigneten Parameter gemessen, wobei dieser Parameter durchaus eine Eigenschaft der Eingabe sein darf, deren Messung selbst ein schwieriges Problem darstellt. Das Anliegen unseres Projektes ist nun die Entwicklung von Algorithmen mit einer noch präziseren Worst-Case-Analyse, bei der Laufzeiten nicht mehr bezüglich der Eingabelänge oder bestimmter Parameter, sondern vielmehr bezüglich der "relativen Schwierigkeit" von Instanzen gemessen werden. Hierzu sollen Schwierigkeitsbegriffe entwickelt werden, die eine stärkere Annäherung der ermittelten Worst-Case- an die tatsächlichen Laufzeiten erlauben.