EPAM Campus UA | П’ятничний мачо-хлопчачий алгоритмічний #train_your_brainУже скоро ми ...

🧠 П’ятничний мачо-хлопчачий алгоритмічний #train_your_brainУже скоро ми зможемо вимкнути свої комп’ютери і перестати вдавати, що хочемо чогось, крім цілодобових пляжних вечірок з танцями і прохолодними коктейлями… Але поки — задачка для найрозумніших Кенів і Барбі.🏠 Кен хоче обставити свою мачо-хлопчачу-кайфо-хату в новому стилі, і для цього знайшов каталог усіх доступних меблів з Розетки. Але каталог настільки великий, що знайти потрібний диван (леопардовий) неможливо без алгоритмічного перебору.Який алгоритм варто обрати?🎀 Бінарний пошук▪️ Ділить каталог навпіл під час кожного порівняння.▪️ Потребує відсортованого набору даних.▪️ Часова складність: O(log n).🛼 Експоненціальний пошук▪️ Ідеально підходить для ситуацій, коли бажаний елемент, ймовірно, знаходиться ближче до початку.▪️ Проводить експоненційні стрибки для скорочення пошуку.▪️ Часова складність: O(log i), де 'i' — позиція знайденого елемента.Ваша задача: оцінити плюси та мінуси використання кожного з алгоритмів, тицьнути на свій варіант відповіді (🎀 для вибору бінарного пошуку або 🛼 — для експоненціального) та поділитися ходом думок у коментарях 💬