Практичне заняття 6. Алгоритми пошуку. Бінарний пошук
Дізнаємось
Як працює алгоритм бінарного пошуку.
Чому він вимагає впорядкованого списку.
Як обчислюється середній індекс та відбувається поділ послідовності.
Яка часові та просторова складність цього методу.
Як реалізувати ітераційну та рекурсивну версії бінарного пошуку в Python.
Навчимось
Реалізовувати бінарний пошук для впорядкованих масивів.
Порівнювати ефективність бінарного пошуку та лінійного пошуку.
Аналізувати кількість ітерацій, необхідних для знаходження елемента.
Реалізовувати пошук у рекурсивній формі.
Визначати випадки, коли використання бінарного пошуку є доцільним.
Матеріали
Доступно тільки для зареєстрованих користувачів
Проблемні питання
Доступно тільки для зареєстрованих користувачів
Д.з.
Доступно тільки для зареєстрованих користувачів
| № | Тема |
|---|---|
| 3 лекції | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 | |
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 3 практичні заняття | |
| 1 | |
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 |
Практичне заняття 6. Алгоритми пошуку. Бінарний пошук
|
| 7 | |
| 8 | |
| 9 | |
| 10 | |
| 11 | |
| 12 | |
| 13 | |
| 14 | |
| 15 | |
| 16 | |
| 17 |