Forum: Algorithmen, Datenstrukturen und Klassendesign
by Blup,
5. Aug 2021
Deshalb halte ich auch den Vorschlag von TigerLilly für nicht so sinnvoll, wenn der Zahlenbereich sehr groß ist oder gar Kommazahlen oder Zeitstempel enthält. Bei der Abfrage ist das zwar die schnellste Lösung, aber nur wenn das Ergebnis bereits vorab ermittelt wurde. Genau das wollte der TE aber optimieren. Die Bildung einer Liste von Intervallen ist auch nicht aufwendiger und bei der Abfrage...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Blup,
5. Aug 2021
Wenn selten die selben Zahlen abgefragt werden, würde der Cache immer größer werden.
Da ist dann so ziemlich die schlechteste Lösung.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Blup,
4. Aug 2021
Ich habe den Vorschlag von himitsu aufgegriffen und ein kleines Testprogramm erstellt.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Blup,
4. Aug 2021
Die Ergebnisse sind für das Beispiel falsch.
Die Richtigen Ergebnisse sind:
1000 - 1019 A
1020 - 1049 A, B
1050 - 1150 A, B, C
1151 - 1160 A, B
1161 - 1200 A
1510 - 1550 D