105

Двоичный поиск в отсортированном массиве. Практическая работа по теме «Двоичный поиск»

Освоим двоичный поиск: точное значение, границы и поиск по ответу.

Демо-урок: попробуйте презентацию, задания и тест. Ответы проверяются, но не сохраняются. Другие уроки и возможности

Тест: Двоичный поиск в отсортированном массиве. Практическая работа по теме «Двоичный поиск»

5 вопросов. Попыток: 1. Оценка: «5» — от 85%, «4» — от 65%, «3» — от 50%.

1Сложность двоичного поиска —
2Сколько шагов (в худшем случае) для 100 элементов?
3Модуль Python для двоичного поиска —
4Если a[m] < x, то искать дальше нужно…
5Двоичный поиск по ответу —

Самооценка урока

Виви запомнит, как прошёл урок, и покажет это вместе с оценками в самоанализе.

Как прошёл урок?