28.06.2013 Aufrufe

13. Geometrische Datenstrukturen

13. Geometrische Datenstrukturen

13. Geometrische Datenstrukturen

MEHR ANZEIGEN
WENIGER ANZEIGEN

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.

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!