Iniciar sesión Registro
Anuncios
Tu espacio publicitario
Reserva este slot exclusivo para el periodo elegido.
Comprar publicidad →
Logotipo de la comunidad de telegram - EPAM Campus UA
Añadido 01 may. 2021

EPAM Campus UA

@epamuniprogua
Número de suscriptores: 31 730
Fotos: 2,210
Videos: 26
Enlaces: 1,680
Descripción:
Це канал спільноти EPAM Campus! Тут ми ділимося новинами, відкритими наборами, анонсуємо івенти та шеримо корисні матеріали для джуніорів і тих, хто хоче ними стати. Канал з анонсами інтернатури в ЕРАМ для студентів: https://t.me/EPAMStudPractice
Fuente

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

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