0 Daumen
461 Aufrufe

(1)  \( ⌊\frac { N }{ 3 }⌋ \) Gruppen mit 3 Elementen und höchstens eine Gruppe mit weniger als 3 Elementen, bzw.

(2)  \( ⌊\frac { N }{ 7 }⌋ \) Gruppen mit 7 Elementen und höchstens eine Gruppe mit weniger als 7 Elementen

aufgeteilt werden.


a. Geben Sie die Rekursionsgleichung an, die die Anzahl der Schritte abschätzt, die erforderlich ist, um das Element mit \(i\)-t kleinstem Schlüssel zu finden.
b. Zeigen Sie die lineare Laufzeit des Verfahrens für den Fall (2) und bestimmen Sie ein \(c\) in Abhängigkeit von \(a\) und das dazugehörige, minimale \(N\).

Gefragt von

Hat jemand vielleicht einen Tipp? Brauche die Aufgabe nämlich auch. Danke im voraus.

Wäre auch interessiert

Brauchen das auch, unser Skript ist leider für die Tonne. Wir hocker hier zu dritt. Hat jemand vielleicht einen Ansatz.

Ich krieg das auch nicht hin. Kein Plan wie wir das machen sollen.

Wäre schön, wenn du es als Kommentar geschrieben hättest ;)

Sorry, ich war wohl gestern zu nervös^^, habe das leider nicht gemerkt. :D

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...