Mergesort Variante bei |S'| ungerade

rrick
Neuling
Neuling
Beiträge: 5
Registriert: 30. Jan 2012 19:14

Mergesort Variante bei |S'| ungerade

Beitrag von rrick »

Hi, ich habe eine Frage, eher zum Wiki-Inhalt:

Hier:
https://hermes.algo.informatik.tu-darms ... /Mergesort
steht bei Variant, dass die halbe Länge von S' immer >= S1' bzw S2' ist.

Wie kann das aber sein, wenn S' etwa 3 ist?
Dann ist (S'/2) = 1,5.
Ist das aufzurunden?

Vielen Dank im Vorraus.

bagwell
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 109
Registriert: 15. Nov 2010 09:18

Re: Mergesort Variante bei |S'| ungerade

Beitrag von bagwell »

\(|S'_1|\leq\lceil|S'|\,/2\rceil\)
Man beachte die Funktion \(\lceil x \rceil\)

(siehe auch http://en.wikipedia.org/wiki/Floor_and_ ... _functions )


Kurz gesagt: Ja, es ist aufzurunden :wink:

rrick
Neuling
Neuling
Beiträge: 5
Registriert: 30. Jan 2012 19:14

Re: Mergesort Variante bei |S'| ungerade

Beitrag von rrick »

Aah! ...natürlich übersehen.
Vielen Dank!

Antworten

Zurück zu „Archiv“