Eingabe:
Eine Menge von Arrays (von Zahlen).
Die Elemente in jedem Array sind in sortierter Reihenfolge, aber der Satz von Arrays ist nicht unbedingt sortiert. Die Arrays haben nicht unbedingt die gleiche Größe. Die Gesamtzahl der Elemente beträgt .A i n
Ausgabe: Das -kleinste Element aller Elemente in der Eingabe.
Was ist der effizienteste Algorithmus für dieses Problem?
Ist es beispielsweise möglich, eine Laufzeit von ?