Einzelnen Beitrag anzeigen

Benutzerbild von Meflin
Meflin

Registriert seit: 21. Aug 2003
4.856 Beiträge
 
#1

Eigenes Zahlensystem -> Performance

  Alt 15. Mai 2006, 17:39
Aloa!

Ich habe mir ein kleines Zahlensystem entwickelt, so ähnlich wie IPs aufgebaut sind. Jede "Zahl" besteht aus einer Anzahl von Gliedern.
0.0.0.0 Jedes dieser Glieder kann einen maximalen Wert annehmen, wobei der maximale Wert von Glied zu Glied unterschiedlich sein kann, also wäre eine "größte Zahl" beispielsweise:
3.36.5.78 Erhöht man den Wert dieser "Zahl" um 1, so wird zuerst das rechteste Glied um eins erhöht. Sollte es bereits seinen Maximalwert haben, wird das Glied links davon um eins erhöht und das rechte wieder auf 0 bzw den Anfangswert gesetzt. Gibt es kein Element mehr links davon, wird ein neues angefügt oder falls ein vorher festgelegter Maximalgliedwert definiert wurde bleibt das Glied einfach auf Maximalwert.

ein Zahlenbereich mit dem Teilmaximalwert von 30 und 6 Gliedern ginge also von
0.0.0.0.0.0 bis
30.30.30.30.30.30 und würde 427.518.000 verschiedene "Zahlen" beinhalten.

Nun zur eigentlichen Frage:
1. Gibt es sowas eigentlich und wenn ja, wie tauft es sich
2. Wie lässt sich eine Werterhöhung am performantesten durchführen? Ich hätte spontan an eine rekursive Funktion gedacht, die sind aber meistens vergleichsweise ineffizient.

Ich hoffe auf eure Anregungen

  Mit Zitat antworten Zitat