Datei:Punkteinfuegen d and c.jpg
Punkteinfuegen_d_and_c.jpg (487 × 488 Pixel, Dateigröße: 31 KB, MIME-Typ: image/jpeg)
Beschreibung, Quelle[Bearbeiten | Quelltext bearbeiten]
| Beschreibung |
Beim Einfügen von P sind nur die bereits vorhandenen Punkte des grünen bzw. blauen Rechtecks zu prüfen. Erstellt man eine nach y-Werten sortierte Liste S an Punkten, welche x-Entfernung <δ von der roten Trenngrenze haben (in O(n) möglich), so sind also nach oben und unten nur die jeweils 12 am nächsten von P liegenden Punkte aus S zu beachten. (Davon können sowieso nur die hier rechts der Grenze liegenden Punkte δ unterbieten; daß die auf der Seite von P liegenden dies nicht tun ist der Effekt des Algorithmus, da δ extra so berechnet wurde.) Bereits Punkt Q wäre Nr. 13 in S, und ist somit unbeachtlich. |
|---|---|
| Quelle |
selbst erstellt |
| Urheber bzw. Nutzungsrechtinhaber |
Polopower |
| Datum |
15.02.2008 |
Lizenz[Bearbeiten | Quelltext bearbeiten]
|
Der Urheberrechtsinhaber dieser Datei hat ein unentgeltliches, bedingungsloses Nutzungsrecht für jedermann ohne zeitliche, räumliche und inhaltliche Beschränkung eingeräumt.
Bei der Einräumung dieses Nutzungsrechtes ist nur der wirkliche Wille des Urhebers und nicht der buchstäbliche Sinn des Ausdrucks erheblich. Daher wird dieses Nutzungsrecht insbesondere auch bei der rechtlich in Deutschland und Österreich nicht möglichen Übergabe durch den Urheber in die Gemeinfreiheit bzw. Public Domain angewendet. |
Dateiversionen
Klicke auf einen Zeitpunkt, um diese Version zu laden.
| Version vom | Vorschaubild | Maße | Benutzer | Kommentar | |
|---|---|---|---|---|---|
| aktuell | 02:58, 15. Feb. 2008 | | 487 × 488 (31 KB) | Polopower (Diskussion | Beiträge) | {{Information |Beschreibung = Beim Einfügen von P sind nur die bereits vorhandenen Punkte des grünen bzw. blauen Rechtecks zu prüfen. Erstellt man eine nach y-Werten sortierte Liste S an Punkten, welche x-Entfernung <δ von der roten Trenngrenze haben |
Du kannst diese Datei nicht überschreiben.
Dateiverwendung
Die folgende Seite verwendet diese Datei:
