masha_codeca – Telegram
masha_codeca
129 subscribers
12 photos
16 videos
1 file
62 links
👋 Привет, друг!
Давайте знакомиться! Меня зовут Маша и я фронтенд разработчик. Работала в таких крупных компаниях как Epam и Yandex, а также в стартапах и веб-студиях. В общем я прошла огонь, воду, «галеры» и бигтехи. 👩‍💻И мне есть, что тебе рассказать. 😏
Download Telegram
📌 Бинарный поиск — быстрый способ найти нужное

Представь, что у тебя есть список из 240 000 книг, расположенных в алфавитном порядке. Нужно найти одну конкретную.
Если идти с начала и проверять каждую — это займёт очень много времени.
А бинарный поиск позволяет находить нужную книгу за несколько шагов.

💡 Принцип работы:

- Смотрим на элемент в середине списка.
- Если искомое меньше — продолжаем поиск в левой половине, если больше — в правой.
- Повторяем, пока не найдём или не поймём, что элемента нет.

Каждый шаг сокращает количество оставшихся элементов в два раза.
Например:
100 элементов → максимум 7 шагов
4 миллиарда элементов → максимум 32 шага

⚠️ Важно: этот метод работает только с отсортированными данными. Если порядок нарушен, результат будет неправильным.
2👍2🔥1👨‍💻1
⚡️Задача

Массив из 16 элементов. Сколько максимум шагов сделает бинарный поиск?
a) 4
b) 5
c) 8

Ответ a) 4
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥4👍3
⚡️Задача

Можно ли применить бинарный поиск к массиву: [7, 1, 3, 9, 5]
a) Да
b) Нет

Ответ: b) Нет (массив не отсортирован)
Please open Telegram to view this post
VIEW IN TELEGRAM
4👍2
99% людей не понимают, как работают нейросети.
Для большинства это какой-то магический чёрный ящик.

Но на самом деле никакой магии нет — только математика и очень-очень много вычислений.

После просмотра этого видео в твой жизни будет меньше волшебства, но оно того стоит! 🔴💊 Или нет 🔵💊? Выбор за тобой...

https://youtu.be/aircAruvnKk
👍4🔥3😐1