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.Ω ( …