logo
АВС_Лек4_2013 / ИнтернентСсылкиАссемблерЛогика

В теории сложности алгоритмов[править | править исходный текст]

Термин битовая операция, часто используется в области вычислений так называемыхбыстрых алгоритмов, которые изучают алгоритмы вычисления заданной функции с заданной точностью с использованием как можно меньшего числа битовых операций.

Битовая операциявтеории алгоритмовзапись знаков 0, 1, плюс, минус, скобка; сложение, вычитание и умножение двух битов (числа записаны в двоичной системе счисления)[8][9]. Используется для оценкисложности алгоритма.