Pokazywanie postów oznaczonych etykietą complementary pairs count. Pokaż wszystkie posty
Pokazywanie postów oznaczonych etykietą complementary pairs count. Pokaż wszystkie posty

piątek, 1 czerwca 2012

Zadanie 1 z Codility - rozwiązanie

Kolejny problem rodem z codility zdefiniowany jest następująco.
Parametrami wejściowymi są tablica liczb całkowitych A o raz liczba całkowita K.
Należy obliczyć ilość par liczb uzupełniających się.
Para liczb (i,j) uzupełnia się gdy spełniają one warunek
A[i] + A[j] = K
Maksymalna złożoność algorytmu to O(n) - czyli liniowa!