Rekursionstiefe

Neue Frage »

meuser_ Auf diesen Beitrag antworten »
Rekursionstiefe
Hallo zusammen,

bei einem Algorithmus wird das ursprüngliche Intervall rekursiv immer in zwei Teile aufgeteilt.
Dabei wird abwechselnd in

k - 100 und 100

und

k * 99/100 und k * 1/100

unterteilt.

Wenn ich jetzt bestimmen will, wie weit die Rekursion in die Tiefe geht, erhalte ich

((n - 100) * 99/100 - 100) * 99/100 - 100) * 99/100 ... < 2

Das hilft mir in der Form aber nicht weiter. Wie löse ich das denn am besten auf? Oder gibt es einen besseren Ansatz. Eine prozentuale Aufteilung wäre um einiges leichter unglücklich


Danke schon mal,

meuser
meuser_ Auf diesen Beitrag antworten »

Hallo,

hm, hat denn niemand eine Idee. Oder ist schon mein Ansatz so doof, dass sich niemand zu antworten traut geschockt


meuser
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »