13. Geometrische Datenstrukturen
13. Geometrische Datenstrukturen
13. Geometrische Datenstrukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
I<br />
Jedes Intervall I kommt in höchstens O(log N)<br />
Intervall Listen vor.<br />
Aufbau eines Segmentbaumes mit N Intervallen<br />
ist in Zeit O(N log N) möglich.