Здравствуйте, dilmah, Вы писали:

D>(Потому что размер прямоугольника потенциально неограничен, и нужен логарифмическое место для его хранения -- а не O(1) как изначально утверждалось).

размер прямоугольника задаётся двумя точками, откуда логарифмическое место?

D>>(Потому что размер прямоугольника потенциально неограничен, и нужен логарифмическое место для его хранения -- а не O(1) как изначально утверждалось).

ioj>размер прямоугольника задаётся двумя точками, откуда логарифмическое место?

координаты точек это целые числа.
Эти числа могут расти неограниченно -- если на вход поступило N шагов, то эти числа могут быть столь велики как само N.

Я надеюсь, для тебя не является сюрпризом, что для хранения чисел в диапазоне от -N до N нужно порядка log(N) бит??

Здравствуйте, dilmah, Вы писали:

D>Эти числа могут расти неограниченно -- если на вход поступило N шагов, то эти числа могут быть столь велики как само N.

братюнь, ты конечно глубоко копнул, молодец, но на мой личный взгляд это уже мозг рака какой-то