PYI_R_W14_M23 Jak szybko znaleźć dane? Wyszukiwanie liniowe vs binarne

Liceum ogólnokształcące i technikum

Licencja: CC BY-SA 3.0

Uczeń pozna metodę wyszukiwania liniowego, apozna się z iteracyjną oraz rekurencyjną wersją algorytmu wyszukiwania binarnego. Uczeń wyjaśni pojęcia lider oraz idol. Przeanalizuje algorytmy wyboru lidera oraz wyszukiwania idola w zbiorze. Rozwiąże zadania wymagające wykorzystania algorytmów wyszukiwania określonego elementu w zbiorze.