Алгоритмы и структуры данных

Нахождение логарифма по основанию 2 от целого числа с использованием таблицы поиска

Пояснение метода
1. Таблица поиска:
- Таблица LogTable256 содержит предвычисленные значения логарифма по основанию 2 для всех возможных значений байта (0-255).
- LT(n) — макрос, который помогает заполнить таблицу.

2. Вычисление логарифма:
- Если число больше 65535 (т.е. старшие 16 бит не нулевые), мы определяем, в каком байте находится самый старший ненулевой бит, и используем соответствующее значение из таблицы.
Если число меньше или равно 65535, повторяем те же шаги для младших 16 бит.

www.tgoop.com/the_algorithms/4819

4.2K viewsJul 17, 2024 at 11:04

Нахождение логарифма по основанию 2 от целого числа с использованием таблицы поиска

Пояснение метода
1. Таблица поиска:
- Таблица LogTable256 содержит предвычисленные значения логарифма по основанию 2 для всех возможных значений байта (0-255).
- LT(n) — макрос, который помогает заполнить таблицу.

2. Вычисление логарифма:
- Если число больше 65535 (т.е. старшие 16 бит не нулевые), мы определяем, в каком байте находится самый старший ненулевой бит, и используем соответствующее значение из таблицы.
Если число меньше или равно 65535, повторяем те же шаги для младших 16 бит.

BY Алгоритмы и структуры данных