Geben Sie für jedes Paar der Suchverfahren einen Suchschlüssen k und zwei Zahlenfolgen an

Question

Hi Community =),

folgendes Problem:

Geben Sie für jedes Paar (V1, V2) der Suchverfahren sequentielle Suche, binäre Suche, Fibonacci-Suche und Interpolationssuche einen Suchschlüssel k und zwei Zahlenfolgen A1, A2 an, sodass in A1 die Suche nach k mit V1 weniger Schlüsselvergleiche benötigt als V2, und in A2 die Suche nach k mit V2 weniger Schlüsselvergleiche benötigt als mit V1, falls dies überhaupt möglich ist.