0 Daumen
969 Aufrufe

Könnte mir jemand vielleicht erklären, wie ich aus fünf Elementen den Median mit sechs Vergleichen finde.

von

1 Antwort

+1 Daumen

Ich habe folgendes im Internet gefunden

https://www.hartware.de/forum/viewtopic.php?t=17611

Die x sind die Elemente, die verglichen werden.

    bedeutet daß das Element b größer als a ist
b  Andersherum geht auch. der Einfachheit halber nehmen wir an,
|  daß die Elemente paarweise disjunkt sind. (OK, ich geb's zu,
a  scheiß Logik-Sprech, aber einache Bedeutung: Es gibt "keine zwei
    gleichen" Elemente.
__________________________________________

x x o o o

1. Vergleich
__________________________________________

o
|  x x o o
o

2. Vergleich
__________________________________________

x  x
|  |  o
o  o

3. Vergleich
__________________________________________

  o
  / \
o  x  x
|
o

4. Vergleich
__________________________________________

  (1)        (2)
  o          o  x
  / \        / \ /
x  x      x  o
|  |      |
o  o      o

5. Vergleich
__________________________________________

(1.1=1.2=2.2)      (2.1)
      o              o o
      |                X
      o              x x
      |\              | 
      x x            o
      |                 
      o

6. Vergleich. Und Fertig. x ist jeweils der Median.
__________________________________________

(1.1.1) (1.1.2)    (2.1.1)    (2.1.2)
    o      o        o  o      o  o
    |      |        \ /        \ /
    o      o          x          x
    |      |        / \          |
    x      x        o  o        o
    |      / \                    |
    o    o  o                    o
    |   
    o
von

Erstmal danke, aber ich habe noch nicht ganz verstanden, wie Schritt 4 zu Schritt 5 führt.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community