Вхід Реєстрація
Реклама
Ваше рекламне місце
Забронюйте цей слот без конкуренції на обраний період.
Купити рекламу →
Логотип телеграм спільноти - EPAM Campus UA
Додано 01 тра 2021

EPAM Campus UA

@epamuniprogua
Кількість підписників: 31 730
Фото: 2,210
Відео: 26
Посилання: 1,680
Опис:
Це канал спільноти EPAM Campus! Тут ми ділимося новинами, відкритими наборами, анонсуємо івенти та шеримо корисні матеріали для джуніорів і тих, хто хоче ними стати. Канал з анонсами інтернатури в ЕРАМ для студентів: https://t.me/EPAMStudPractice
Джерело

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

Логотип телеграм спільноти - EPAM University Programs UA EPAM Campus UA @epamuniprogua
7 000 Охват/переглядів 2023-09-08 10:23 Повідомлення №2593
🧠 П’ятничний мачо-хлопчачий алгоритмічний #train_your_brainУже скоро ми зможемо вимкнути свої комп’ютери і перестати вдавати, що хочемо чогось, крім цілодобових пляжних вечірок з танцями і прохолодними коктейлями… Але поки — задачка для найрозумніших Кенів і Барбі.🏠 Кен хоче обставити свою мачо-хлопчачу-кайфо-хату в новому стилі, і для цього знайшов каталог усіх доступних меблів з Розетки. Але каталог настільки великий, що знайти потрібний диван (леопардовий) неможливо без алгоритмічного перебору.Який алгоритм варто обрати?🎀 Бінарний пошук▪️ Ділить каталог навпіл під час кожного порівняння.▪️ Потребує відсортованого набору даних.▪️ Часова складність: O(log n).🛼 Експоненціальний пошук▪️ Ідеально підходить для ситуацій, коли бажаний елемент, ймовірно, знаходиться ближче до початку.▪️ Проводить експоненційні стрибки для скорочення пошуку.▪️ Часова складність: O(log i), де 'i' — позиція знайденого елемента.Ваша задача: оцінити плюси та мінуси використання кожного з алгоритмів, тицьнути на свій варіант відповіді (🎀 для вибору бінарного пошуку або 🛼 — для експоненціального) та поділитися ходом думок у коментарях 💬