Мы делаем проект, который призван помочь подготовиться к собеседованию Java-разработчикам. Нам нужны небольшие статьи, не больше 5 минут на чтение. Каждая статья покрывает ту или иную тему, с которой можно столкнуться во время собеседования.
Тон статьи — скорее неформальный, объем — 2-5к знаков. Задача — трудная: объяснить сложные вещи простым языком.
Тема: Логарифм по основанию 2
Желательно, раскрыть следующие стороны:
- Очень важно при оценке сложности алгоритмов
- Определение логарифма и простейшие примеры
- Свойства логарифма
- Пример с бинарным поиском. (Сколько надо задать вопросов чтобы угадать число от 1 до N? Сколько знаков в двоичном представление числа)
От пунктов можно отступать: менять местами, добавлять новые. На усмотрение исполнителя
Опубликован 10.04.2021 в 19:32