Info08.de - Forum des Erstsemester Jahrgangs 2008

Hm .. da hatte ich mal ein deutlich besseres Gefühl
Mal schaun was die Einsicht bringt ..

Hi,
hab bei Fixed Epsilon: 2^20: 1,9s
und bei Fixed Size hab ichs einmal bis 0,0188 geschafft, die Regel ist allerdings 0,0194.

Hi,

hat irgendjemand eine Idee zur b) ? ..
Das sind doch furchtbar viele Möglichkeiten und ich sehe kein wirkliches Schema dahinter (bis auf die Tatsache, dass man nur von 3 und 1 zu 0 kommen kann)..
Kann mir irgendjemand einen Denkanstoß geben? Wäre demjenigen sehr dankbar dafür

Gruß

Wieso darf ich die Werte denn nicht einsetzen? Ich will doch den Algorithmus beweisen und die Werte X0, Y0 und P0 sind ja fest belegte/zugewiesene Werte durch den Algorithmus. Ich setze ja keine willkürlichen Zahlen ein, denn a und b kann ja alles mögliche sein. Deshalb fand ich das ziemlich allgeme...

Zur 3.2 c) Ich hab das folgendermaßen gelöst: Zunächst beim Induktionsanfang i=0 => b^a = b^a Dann hab ich den Induktionsschluss folgendermaßen (hier ebenfalls mit i statt mit k, denke mal das geht auch): P_{i+1} \cdot Y_{i+1}^{X_{i+1}} = b^a soweit so gut. Dann kann man ja die Sachen aus der "...