Space complexity of string indices: O(1) or O(log|S|)?
These are correct (unless you explicitly specify a non-standard model of computing):


$O(1)$ space,
$O(1)$ words of space,
$O(\log|S|)$ bits of space.