Я все-таки считаю что введение O(logN) для хранения обычных чисел занудство, потому что это отдаляется оценку от реальности.
В реальности значения при которых мы можем заметить эффект от logN встречаются редко и в очень специфичных задачах.
В обычных задачах мы не можем достигнуть такого объема входных данных
Чисто теоретически это правильное замечание, но я не вижу в нем смысла если оно не несет практической пользы.
В данном случае мы используем негласное соглашение, что числа адекватного размера помещаются в одну константную ячейку памяти. И что в адекватных размерах входных данных мы за эту адекватность не выходим