П’ятничний мачо-хлопчачий алгоритмічний #train_your_brain Уже | EPAM Campus UA (ex EPAM University)

П’ятничний мачо-хлопчачий алгоритмічний #train_your_brain

Уже скоро ми зможемо вимкнути свої комп’ютери і перестати вдавати, що хочемо чогось, крім цілодобових пляжних вечірок з танцями і прохолодними коктейлями… Але поки — задачка для найрозумніших Кенів і Барбі.

Кен хоче обставити свою мачо-хлопчачу-кайфо-хату в новому стилі, і для цього знайшов каталог усіх доступних меблів з Розетки. Але каталог настільки великий, що знайти потрібний диван (леопардовий) неможливо без алгоритмічного перебору.

Який алгоритм варто обрати?
Бінарний пошук
Ділить каталог навпіл під час кожного порівняння.
Потребує відсортованого набору даних.
Часова складність: O(log n).
Експоненціальний пошук
Ідеально підходить для ситуацій, коли бажаний елемент, ймовірно, знаходиться ближче до початку.
Проводить експоненційні стрибки для скорочення пошуку.
Часова складність: O(log i), де 'i' — позиція знайденого елемента.

Ваша задача: оцінити плюси та мінуси використання кожного з алгоритмів, тицьнути на свій варіант відповіді ( для вибору бінарного пошуку або — для експоненціального) та поділитися ходом думок у коментарях