2. Dana jest tabela klientów i produktów, które kupili. Każdy wiersz tablicy zawiera kod klienta i kod produktu. Tablica jest posortowana wg. kodów klientów. Ułóż algorytm, który dla danego kodu klienta obliczy ile razy dokonał on zakupu. Algorytm powinien mieć pesymistyczną złożoność obliczeniową O(log n), gdzie n oznacza ilość elementów w tabeli.
Wymagania:
Rozwiązanie powinno zawierać
specyfikację zadania,
opis słowny metody rozwiązania,
algorytm rozwiązujący (ew. jego implementację),
analizę kosztu i
analizę poprawności względem podanej specyfikacji.
proszę o podpowiedź w napisaniu takiego programu. Mniej więcej ogarniam co i jak z tymi tablicami, ale problem stwarza mi jak policzyć ilość zakupów, aby była złożoność logarytmiczna.
z góry dzięki za wszystkie podpowiedzi i pomysły
