Mam taki problem:
są dwie tablice(obie po n elementów - kazdy element w danej tablicy jest rózny). Moim zadaniem jest obliczenie ile jest par takich samych elementów np. dla tablic
int t1[5]={1,5,3,8,9};
int t2[5]={2,3,8,5,7};
wynik to 2(bo jest para 3 i 5). Zastanawiałem się, czy jest szybszy algorytm niz n^2. Doszedłem do wniosku, ze można posortowac obie tablice (2nlogn), a nastepnie uzyc wyszukiwania binarnego dla kazdej z liczb(n*logn) czyli laczna zlozonosc to 3nlogn. Czy da się jeszcze go jeszcze ulepszyc?