[Effiziente] MinPair

Vorlesungen, Seminare und Praktika aus dem Bereich Theoretische Informatik (Abkürzungen)
Lectures, seminars and labs from the area Theoretical Foundations (Abbreviations)

[Effiziente] MinPair

Beitragvon LonliLokli » 23.09.09 17:37

Das ist ein Algorithmus fürs Bestimmen von 2 Punkten mit minimalen Abstand in Zeit O(n log n)
Ich kann leider nur ungefähr die Idee des Algos verstehen.
Könnte vllt den jemand diesen so erklären, ob als er das in der Prüfung tun würde?

LG.
LonliLokli
 
Beiträge: 337
Registriert: 06.07.07 19:28
Wohnort: Aachen
Studiengang: Informatik (M.Sc.)
Studiert seit: fertig
Anwendungsfach: BWL

Zurück zu Theoretische Informatik / Theoretical Foundations