Datei:Punkteinfuegen d and c.jpg
Es ist keine Datei dieses Namens vorhanden.
Beschreibung, Quelle
<templatestyles src="Information/styles.css" />
| 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
| Datei:SemiPD-icon.svg | 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. |
Dateiverwendung
Keine Seite verwendet diese Datei.
