0 Daumen
510 Aufrufe

Beweisen Sie durch Induktion die Lösung BN = ⌈log N ⌉ +1 für die Rekurrenzgleichung.
BN = B ⌈N2⌉ + 1 für N ≥ 2
B1 = 1.

 

Wie, was, wo? Wie kann man denn bei so einer Aufgabe Induktion anwenden?

von
Ist das "N2" zutreffend? Also, N sollte immer mit Rechenoperationen versehen sein. N + 1, N/2, 2*N etc.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community