Mergesort |
20.11.2015, 13:50 | Auf diesen Beitrag antworten » |
Marcell99 | Mergesort Meine Frage: Der benötigte Speicherplatz S(n) für den Sortieralgorithmus Mergesort zum Sortieren von n = 2^k, k ? N, Zahlen ist gegeben durch S(n) = n + n/2 + S( n/2) , S(1) = 1. Zeigen Sie, dass gilt S(n)=3n-2 Meine Ideen: ich weiß was der moergesort ist aber ich weiß nicht wie ich diese Aufgabe machen kann. oder wie ich das zeigen kann ?? kann mir vielleicht jemand die Aufgabe erklären ?? |
|
|
20.11.2015, 15:43 | Auf diesen Beitrag antworten » |
eulerscheZahl | Wo die fehlenden 2 herkommen darfst du selbst ausknobeln (Ansatz: die Summe ist nicht wirklich unendlich, die einzelnen Summanden sind >= 1). |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|