Книжный клуб / Грокаем алгоритмы - Главы 1-2 (бинарный поиск, 0-большое, массивы и связанные списки)

[@algoseekee]

Всем привет, это автор видосика про бинарный поиск со слайда 😃 Спасибо за книжный клуб, отличная презентация!

[@pomazkovclub]

Вам спасибо!) Крутой курс по алгоритмам! Видео очень помогло при подготовке)

[@ilyaghost1648]

буду очень благодарен если приложите ссылку на доску миро, подобно тому как это было с react сборник рецептов 🙏

[@pomazkovclub]

Сделаем) Пока вот так только: miro.com/app/board/uXjVN4xSMKI=/?share_link_id=929730226836

[@ElPablo-sv5zk]

спасибо за разбор книги. продолжение будет?

[@pomazkovclub]

На канале есть плейлист, там уже выложены все главы кроме последней, ее не будет)

[@artem-xz8sz]

Класс! А с Вами можно?😀

[@pomazkovclub]

Можно) Вот здесь анонсы встреч публикуем: t.me/booksclubfrontend Следующая будет в пятницу в 18:00 МСК

[@asktosimon]

Сортировка плюс бинарный поиск это случайно не N + log(N) ? почему умножить то?

[@pomazkovclub]

Смотрите, нам сначала нужно отсортировать массив, допустим сложность сортировки у нас является O(n log n). Далее делается бинарный поиск, сложность которого O(log n). Как посчитать сложность? Складываем их O(n log n) + O(log n), и поскольку O(n log n) растет быстрее, чем O(log n), общая сложность будет: O(n log n) . Если кратко для оценки берем худший из случаев.

[@asktosimon]

@@pomazkovclub сложность соритровки n log n, понял

[@MarkA12]

Kак вы проверяли код бинарного поиска, если он не работает!! точнее работает, но не все элементы находит, условие цикла неверное! правильно `while (right - left >= 0)`, рекурсию не проверял

[@pomazkovclub]

Да, вы правы, в первом примере сделал все верно, а во втором ошибся добавив и отняв 1 к mid) Спасибо за отзыв) В Miro поправил)

[@aralbaev]

а про что эти серии видео?

[@pomazkovclub]

Разбираем по главам книги по фронтенду и около него, в данной серии разбираем книгу "Грокаем алгоритмы")

[@1966Radislav]

Книга то стоящая или очередной мусор)?

[@pomazkovclub]

Книга хорошая, позволяет понять какие есть алгоритмы и для чего они нужны и все это в легкой форме доступной даже для детей) Из этого и ее минус вытекает, после почтения, ты не станешь профи в алгоритмах)