Изменения

Перейти к: навигация, поиск

Сверхбыстрый цифровой бор

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

Навигация