wykorzystaj znane rozwiązanie podobnego problemu:
1.Słaby przywódca ciągu
Słabym przywódcą ciągu jest element, który występuje w nim więcej niż n/k razy (dla ustalonego k). Jak wykorzystać algorytm dla przywódcy (druga transformacja) do efektywnego wyznaczenia jednego ze słabych przywódców?
Ta druga transformacja
licz=0;
for(i=0; i<n; ++i){
if(licz==0){
p=tab[i];
++licz;
}else if (p==tab[i]){
++licz;
}else{
--licz;
}
}
2.Liczba inwersji (dwie posortowane tablice)
Jak efektywnie policzyć liczbę inwersji pomiędzy elementami dwóch posortowanych tablic A i B (inwersję tworzy dowolna para (i,j) taka, że A[i]>B[j])?
Wytłumaczy ktoś ja podejść do tego bo nie rozumiem