Изменения
→Пример работы алгоритма
<tex> k = log_2 n = log_2 4 = 2</tex>, то предподсчитаем все скалярные произведения:
Для удобства каждому битовому вектору будет соответствовать десятичное число, т.е. <tex> 00 = 0 </tex>, <tex> 01 = 1 </tex>, <tex> 10 = 2 </tex>, <tex> 11 = 3 </tex>, тогда ниже приведена таблица, в которой записаны все искомые произведения:
== Код алгоритма ==