Algorithmus entwickeln < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 16:22 Di 24.01.2006 | | Autor: | kuminitu |
| Aufgabe | Sei n eine gerade Zahl. Ihr wisst, dass man das Maximum bzw. Minimum in einem Array auf den Indizes { 1, . . . , n } mit jeweils n − 1 Vergleichen finden kann.
(a) Entwickelt nun einen Algorithmus,
der beides gleichzeitig mit hoechstens [mm] \bruch{3}{2}n [/mm] − 2 Vergleichen
ermittelt und ausgibt. Notiert ihn im Pseudocode und beweist seine Korrektheit. |
Hallo,
kann mir jemand einen Hinweis geben, probiere schon seit einer weile, bin aber leider auf kein Ergebnis gekommen das ( auch nur annähernd) an die
[mm] \bruch{3}{2}n [/mm] - 2 Vergleiche rankommt,
MFG
kuminitu
|
|
|
