Ich würde keines der Suchverfahren einsetzen. Aufgrund der Information aus der Zeitleiste können wir direkt auf das Zielelement im Array zugreifen. In diesem Element würde ich die Information des Herkunftsobjektes speichern und dieses direkt holen. Damit haben wir eine Laufzeit O(1).