Meinst Du "komplett"? Ja, wie willst Du sonst die Schnittmenge ermitteln?
Jede Binärsuche ist vom Aufwand O(log n), jede Suche in einer Hashmap O(1).
Ich will möglichst nicht alles lesen. Für die Hasmap mit O(1) brauche ich als Voraussetzung O(n) Lesezugriffe auf die Platte. Für die Binärsuche brauche ich keine weitere Voraussetzung zu schaffen.