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

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

Если дальше пойти то С# можно проиндексировать массив содержащий более 2^64 элементов?