was ist ein median |
18.11.2004, 19:16 | flixgott | Auf diesen Beitrag antworten » |
was ist ein median? 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 ) |
||
18.11.2004, 19:31 | Thomas | Auf diesen Beitrag antworten » |
Hi, eine Erklärung zum Begriff Median findest du hier: Median Definition Gruß, Thomas |
||
18.11.2004, 19:38 | flixgott | Auf diesen Beitrag antworten » |
danke thomas und probs an board.. wieder mal schnellstens hilfe gefunden! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |