Porównanie tablic (spora liczba) - każda z każdą

0

Jak najlepiej porównać N tablic (lub vectorów - nie wiem co lepsze) 1-wymiarowych o wielkości k, każda z każdą? Chodzi mi wyłącznie o porównanie czy mają te same wartości, w polach o tych samych indeksach. Dane to liczby naturalne. N (liczba tablic) - to kilka tysięcy, k (liczba elementów tablicy) jest rzędu od kilkunastu do 100. Potrafię porównać dwie tablice, ale nie wiem czy takie rozwiązanie (element po elemencie) jest efektywne. Jeszcze się nie zdecydowałem czy to będą tablice czy vectory.

Co proponujecie?

Dzieki!

Pijany Kaczor

5

Policz sobie hash dla każdej tablicy, porównuj hashe i tylko dla identycznych rób pełne porównanie.

0

Rozumiem, chodziło mi po głowie właśnie coś na wzór sumy kontrolnej, itp.

Dzięki, to najlepszy pomysł!

1 użytkowników online, w tym zalogowanych: 0, gości: 1