(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\).