Analiza funkcji dla podanego zbioru wartości:
Dla zbioru liczb i szukanego elementu , funkcja znajdz_dana() przeprowadza następującą analizę. Początkowo zakres wyszukiwania obejmuje całą tablicę, czyli od indeksu do . W pierwszym kroku funkcja oblicza środek jako , co wskazuje na element . Ponieważ jest większe od , zakres zostaje zawężony do elementów od indeksu do . W kolejnym kroku środek wynosi , wskazując na element , który jest równy szukanej wartości. Funkcja zwraca indeks , ponieważ znalazła element w tablicy. W przypadku, gdyby element nie istniał w zbiorze, funkcja kontynuowałaby dzielenie zakresu, aż do momentu, gdy poczatek przekroczyłby koniec, co skutkowałoby zwróceniem .
Wioletta Wysopal
Nauczycielka informatyki
Tutaj pojawi się lista Twoich książek
Zaloguj się i zacznij tworzyć ją już teraz.

