[ajuc]

So you treat 1 integer as log n? That's very technical, but in that case OK.

[TheLoneWolfling]

Yes. Although, as I said, in practice you can treat the integer index as constant space.