Бинарный поиск: от угадывания чисел до эффективных алгоритмов

[pda0]

В чём анимация делалась?

[enamored_poc]

На питоне

[pda0]

Я догадался. Чем конкретно пользовались? Или секрет?

[enamored_poc]

Скоро выйдет статья на эту тему) Там и расскажу, а что еще важно наглядно покажу!)

[EvilsInterrupt]

Пишите скорее :))) Сейчас вот "мучаю" себя темой "быстрый медленный" и визуализация с помощью printf заела меня ((( Хочу как-то улучшить. А смотреть значения в дебаге не айс. Мне алгосы проще представлять и поэтому хочется визуализацию :)

[Linka_F]

Могу предположить, но видимо человек использовал библиотеку manim, которая предназначена для анимации формул и визуализации графиков/схем (на хабре вроде есть статья об этом)

[BoriskovKB]

"90% программистов не могут написать бинарный поиск без ошибок с первого раза."
Смелое заявление.

[tenzink]

• В C++ есть std::lower_bound и std::binary_search.

Стоит упомянуть наравне с std::lower_bound ещё std::upper_bound и std::equal_range.

[enamored_poc]

Согласен

[AVaTar123]

Ещё интересна задача найти в отсортированном массиве место для вставки нового элемента.