Auf Thema antworten

Nein, ich meine tatsächlich in konstanter Zeit.


Ich habe meinen Post, nachdem ich kurz darüber nachgedacht habe, noch editiert und die Aussage verschärft. Es ist sogar möglich die Summe der ersten gerade Fibonacci-Zahlen, die kleiner sind als eine vorgegebene Zahl X, in konstanter Zeit zu bestimmen.

Grundkentnisse in Analysis sind aber Vorraussetzung.



Oben