Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Pobierz materiał do EPUB Pobierz materiał do MOBI Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki
algorytm wyszukiwania binarnego (połówkowego)
algorytm wyszukiwania binarnego (połówkowego)

algorytm oparty na metodzie „dziel i zwyciężaj”, polegający na dzieleniu uporządkowanego zbioru na coraz mniejsze części, aż do otrzymania podzbioru jednoelementowego i sprawdzenia, czy jest to szukany element

algorytm wyszukiwania liniowego (sekwencyjnego)
algorytm wyszukiwania liniowego (sekwencyjnego)

algorytm polegający na przeglądaniu zbioru nieuporządkowanego, element po elemencie, aż do napotkania poszukiwanego elementu (sukces) lub końca listy (niepowodzenie)

algorytm wyszukujący
algorytm wyszukujący

algorytm, który otrzymuje na wejściu pewien problem i daje na wyjściu jego rozwiązanie po przetestowaniu pewnej ilości możliwych wariantów

dziel i zwyciężaj
dziel i zwyciężaj

metoda projektowania algorytmów, która zakłada dzielenie problemu na mniejsze podproblemy tak długo, aż staną się wystarczająco proste do rozwiązania; uzyskane rozwiązania scala się, uzyskując rozwiązanie całego zadania

efektywność algorytmu
efektywność algorytmu

liczba elementarnych kroków, które algorytm musi wykonać, żeby rozwiązać dany problem