Изменения
→Цифровой бор
==Цифровой бор==
Работаем с целыми числами, которые представляются с помощью w битов, аналогично дереву Ван Эмде Боаса. Мы можем их складывать, вычитать, умножать, сдвигать, производить с ними логические операции, адресоваться ими. В модели памяти unit cost RAM, которая сейчас применима к большинству процессоров, эти операции могут быть выполнены за <tex>О(1)<\/tex>.
Цифровой бор — [[Бор | бор]], в котором в качестве строк используются двоичные записи чисел, включая ведущие нули.
