📌 Бинарный поиск — быстрый способ найти нужное
Представь, что у тебя есть список из 240 000 книг, расположенных в алфавитном порядке. Нужно найти одну конкретную.
Если идти с начала и проверять каждую — это займёт очень много времени.
А бинарный поиск позволяет находить нужную книгу за несколько шагов.
💡 Принцип работы:
- Смотрим на элемент в середине списка.
- Если искомое меньше — продолжаем поиск в левой половине, если больше — в правой.
- Повторяем, пока не найдём или не поймём, что элемента нет.
Каждый шаг сокращает количество оставшихся элементов в два раза.
Например:
100 элементов → максимум 7 шагов
4 миллиарда элементов → максимум 32 шага
⚠️ Важно: этот метод работает только с отсортированными данными. Если порядок нарушен, результат будет неправильным.
Представь, что у тебя есть список из 240 000 книг, расположенных в алфавитном порядке. Нужно найти одну конкретную.
Если идти с начала и проверять каждую — это займёт очень много времени.
А бинарный поиск позволяет находить нужную книгу за несколько шагов.
💡 Принцип работы:
- Смотрим на элемент в середине списка.
- Если искомое меньше — продолжаем поиск в левой половине, если больше — в правой.
- Повторяем, пока не найдём или не поймём, что элемента нет.
Каждый шаг сокращает количество оставшихся элементов в два раза.
Например:
100 элементов → максимум 7 шагов
4 миллиарда элементов → максимум 32 шага
⚠️ Важно: этот метод работает только с отсортированными данными. Если порядок нарушен, результат будет неправильным.
❤2👍2🔥1👨💻1
Массив из 16 элементов. Сколько максимум шагов сделает бинарный поиск?
a) 4
b) 5
c) 8
Ответ
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥4👍3
Можно ли применить бинарный поиск к массиву: [7, 1, 3, 9, 5]
a) Да
b) Нет
Ответ:
Please open Telegram to view this post
VIEW IN TELEGRAM
❤4👍2
99% людей не понимают, как работают нейросети.
Для большинства это какой-то магический чёрный ящик.
Но на самом деле никакой магии нет — только математика и очень-очень много вычислений.
После просмотра этого видео в твой жизни будет меньше волшебства, но оно того стоит! 🔴💊 Или нет 🔵💊? Выбор за тобой...
https://youtu.be/aircAruvnKk
Для большинства это какой-то магический чёрный ящик.
Но на самом деле никакой магии нет — только математика и очень-очень много вычислений.
После просмотра этого видео в твой жизни будет меньше волшебства, но оно того стоит! 🔴💊 Или нет 🔵💊? Выбор за тобой...
https://youtu.be/aircAruvnKk
YouTube
But what is a neural network? | Deep learning chapter 1
What are the neurons, why are there layers, and what is the math underlying it?
Help fund future projects: https://www.patreon.com/3blue1brown
Written/interactive form of this series: https://www.3blue1brown.com/topics/neural-networks
Additional funding…
Help fund future projects: https://www.patreon.com/3blue1brown
Written/interactive form of this series: https://www.3blue1brown.com/topics/neural-networks
Additional funding…
👍4🔥3😐1