Laufzeit mit Entfernungstabelle verkürzen?

[Vinzenz Mai]

Hallo,

Ich gehe von einer dünn besetzten Matrix aus. Da schlägt die Praxis die Theorie. Sprich: O(log N) mit knappem inneren Code ist schneller als O(1).

und spätestens bei einer Umkreissuche schlägt selbst die voll besetzte Nachschlagematrix die Berechnung in MySQL, da MySQL keine funktionalen Indexe kennt.

Freundliche Grüße

Vinzenz