Moreover, since there are at most O(log n) numbers in the sequence, these bits can be encoded in O(1) machine words, assuming a transdichotomous machine model.
Кроме того, так как в последовательности не больше O(log "n") чисел, биты могут быть закодированы О(1) машинными словами при условии использования трансдихотомической модели.