was ist ein median

Neue Frage »

flixgott Auf diesen Beitrag antworten »
was ist ein median?
hallo, ich habe die folgende aufgabe:
gegeben sind 2 n-elementige arrays mit paarweise verschiedenen zahlen und ich soll einen algorithmus finden, der in O(logn) zeit den median der 2n zahlen ausrechnet. kann mir jemand mal eine genaue definition für den begriff 'median' nennen? (gegen ein paar ideen für so einen algorithmus hätte ich auch nichts Augenzwinkern )
Thomas Auf diesen Beitrag antworten »

Hi,

eine Erklärung zum Begriff Median findest du hier: Median Definition

Gruß,
Thomas
flixgott Auf diesen Beitrag antworten »

danke thomas und probs an board.. wieder mal schnellstens hilfe gefunden!
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »