Здравствуйте, PaulMinelly, Вы писали:

PM>Как одна переменная может занимать logn памяти без использования рекурсии? Массив что ли?

Для индексации массива из 256 элементов нужна однобайтовая переменная, из 65к — двухбайтовая, для массива из n элементов — Сеil(Log2(n)/8) — байтовая
Конечно, это формализм, и для практических целей не имеет значения.