|
|
Hallo zusammen 
Ich habe gerade angefangen mich für die Prüfung im Fach Algorithmen vorzubereiten und bin schon jetzt bei der folgenden, eigentlich leichten, Aufgabe hängengeblieben.
| Zitat: |
Gegeben sei ein Feld (array) F mit n nicht sortierten Zahlen. Sie wollen das Minimum und das Maximum der n Zahlen bestimmen
Sie initialisieren min mit F[0] und max mit F[0]. Danach
vergleichen Sie immer paarweise F[i] und F[i+1] für alle ungeraden i, d.h. Sie vergleichen
F[1] mit F[2], danach F[3] mit F[4], usw. Das jeweils kleinere Element dieser Paare
vergleichen Sie mit dem bisherigen Minimum, das jeweils größere Element mit dem
bisherigen Maximum. (Der Einfachheit halber können Sie annehmen, dass n ungerade ist.) |
Angegeben werden sollen nun die Anzahl der Operationen und die Komplexität.
Ich hänge immer wieder bei ähnlichen Aufgaben, finde zwar immer irgendwie eine Lösung, allerdings dauert dies viel zu lange.
Kann mir jemand erklären, wie das allgemeine Vorgehen bei solchen Aufgabenstellungen ist?
Vielen Danke im voraus für eure Untersützung!
Grüße!
|
|
