Mastertheorem |
| 07.05.2018, 22:28 | mojili | Auf diesen Beitrag antworten » | ||
| Mastertheorem Hallo, kann man in diesem Fall das Mastertheorem anwenden ? Falls nicht, welche Möglichkeiten gibt es sonst noch? T(n) = 4 *( T(n/6) + 3n + 2) + 3 Meine Ideen: T(n) = 4 *( T(n/6) + 3n + 2) + 3 => T(n) = 4*T(n/6) + 12n + 8 + 3 => T(n) = 4*T(n/6) + 12n + 12 Hinten steht ja noch +12, das passt nicht so wirklich in das Schema des Mastertheorems. Kann man das einfach ignorieren? Vielen Dank für Hilfe! |
||||
| 08.05.2018, 07:23 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Unsinn, wieso soll das nicht passen? Alles passt, das Theorem kann direkt angewandt werden. |
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |