AW: Schnittmenge von mehreren Mengen ermitteln
11. Mär 2012, 16:34
Ich würde eine bzw. zwei Hashmaps nehmen:
1. Lies 1.Datei in Hashmap A
2. Für jede folgende Datei
2.1 Hashmap B = leere Hashmap
2.2 Für jede Zahl in der Datei: Wenn Zahl in A dann füge Zahl in B ein
2.3 A <-- B
B enthält nun die Zahlen, die in allen Dateien sind.
Hashmap ist einfach viel schneller als eine binäre Suche und wird auch nicht bei großen N langsamer.
Geändert von Furtbichler (11. Mär 2012 um 16:37 Uhr)
|