Als «worst-case» getaggte Fragen


3
Rechtfertigung der asymptotischen Worst-Case-Analyse für Wissenschaftler
Ich habe daran gearbeitet, einige Ergebnisse aus der Komplexität von Berechnungen in die theoretische Biologie, insbesondere Evolution und Ökologie , einfließen zu lassen , mit dem Ziel, für Biologen interessant / nützlich zu sein. Eine der größten Schwierigkeiten, mit denen ich konfrontiert war, war die Rechtfertigung des Nutzens einer asymptotischen …


2
Was ist die Worst-Case-Komplexität eines Zahlenfeldsiebs?
Gegeben Verbund allgemeinen Zahlkörpersieb ist am besten bekannt Faktorisierung Algorithmus für ganzzahlige Faktorisierung von . Es ist ein randomisierter Algorithmus und wir erhalten eine erwartete Komplexität von um zu faktorisieren .N∈ NN∈NN\in\Bbb NNNNO ( e649√( logN)13( logLogN)23)Ö(e649(Log⁡N)13(Log⁡Log⁡N)23)O\Big(e^{\sqrt{\frac{64}{9}}(\log N)^{\frac 13}(\log\log N)^{\frac 23}}\Big)NNN Ich habe nach Informationen zur Worst-Case-Komplexität dieses randomisierten Algorithmus …

1
Was ist der schlimmste Fall des randomisierten inkrementellen Delaunay-Triangulationsalgorithmus?
Ich weiß, dass die erwartete Worst-Case-Laufzeit des randomisierten inkrementellen Delaunay-Triangulationsalgorithmus (wie in Computational Geometry angegeben ) . Es gibt eine Übung, die impliziert, dass die Laufzeit im schlimmsten Fall . Ich habe versucht, ein Beispiel zu konstruieren, in dem dies tatsächlich der Fall ist, war aber bisher nicht erfolgreich.Ω ( …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.