Dana jest funkcja f ze zbioru A w zbiór B, card(A) = n. Funkcja została zapisana w dwuwymiarowej tablicy tab o dwóch wierszach i n kolumnach, w taki sposób, że
pierwszy wiersz zawiera wszystkie elementy zbioru A, czyli A ={tab[0,i]: -1<i < n} , a
drugi wiersz tablicy tab zawiera wartości funkcji, tzn dla wszystkich i<n, jeżeli tab[0,i] = a, to tab[1,i] = f(a).
Zadanie polega na zbadaniu własności funkcji f. Postaraj się aby proponowane algorytmy miały możliwie małe koszty .
Dane : liczba naturalna n i tablica tab reprezentująca funkcję f i tablica tabB zawierająca elementy zbioru B.
Polecenie: W każdym z trzech przypadków, napisz algorytm, który zbada czy funkcja f jest odwzorowaniem na zbiór B.
Przypadek 1. Zbiór B ma co najwyżej n elementów.
Przypadek 2. Tablica tabB zawiera elementy zbioru B uporządkowane rosnąco.
Przypadek 3. Wartościami funkcji f są liczby naturalne mniejsze niż k (w tym przypadku k jest dodatkowym parametrem algorytmu).
Proszę o pomoc w napisaniu takiego algorytmu.