Podstawy algorytmu wyszukiwania binarnego, jego złożoności oraz wymagań. Sprawdź się w kompleksowym egzaminie na temat Algorytm wyszukiwania binarnego.
10 pytań • Zestly
• Jaki jest podstawowy warunek wstępny, który musi zostać spełniony, aby algorytm wyszukiwania binarnego mógł poprawnie odnaleźć element w…
• Wybierz poprawne stwierdzenia dotyczące złożoności obliczeniowej algorytmu wyszukiwania binarnego.
• Które z poniższych operacji są wykonywane wewnątrz pojedynczego kroku algorytmu wyszukiwania binarnego?
• Jeśli w trakcie wyszukiwania binarnego szukana wartość jest mniejsza od wartości w środkowym indeksie tablicy, co powinien zrobić algorytm?
• Dlaczego wyszukiwanie binarne nie jest stosowane w listach wiązanych (linked lists)?
• Wybierz poprawne cechy algorytmu wyszukiwania binarnego.
• W jakim przypadku wyszukiwanie binarne kończy się niepowodzeniem?
• Jak zmienia się liczba kroków wyszukiwania binarnego, gdy podwoimy rozmiar tablicy $n$?
Chcesz przygotować się do egzaminu — czy przeegzaminować kogoś?
Utwórz własny egzamin
Zobacz pełną analizę →
