В информатике: единица измерения информации (бит). Например, для хранения в компьютере натурального числа
(в обычном для компьютера двоичном формате) понадобится
битов.
Информационная энтропия — мера количества информации.
Оценка асимптотической сложностирекурсивных алгоритмов, основанных на принципе «разделяй и властвуй»[51] — таких как быстрая сортировка, быстрое преобразование Фурье и т. п.
Обычно числовые значения хранятся в памяти компьютера или специализированного процессора в формате с плавающей запятой. Если, однако, сложение и вычитание для группы данных выполняются редко, а умножение, деление, возведение в степень и извлечение корня — гораздо чаще, тогда имеет смысл рассмотреть возможность хранения таких данных в логарифмическом формате. В этом случае вместо числа хранится логарифм его модуля и знак, и скорость вычислений благодаря свойствам логарифма значительно повышается[52]. Логарифмический формат хранения был использован в нескольких системах, где доказал свою эффективность[53][54].