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

S>Это правда для той записи что ты показывал. Каждое отсечение — это if, который нужно вычислить. В твоей записи отсечения небесплатны.
1) число этих if,ов -- o( числа размещений)
2) Опять же, зависит от реализации фильтрации
Ты правда думаешь, что программисты ещё не придумали как работать с разреженными или аналитически описываемыми множествами? многие из проблем, которые тебя пугают носят чисто технический характер и вообще уже давно очень решены.


E>>Сложность будет O(число размещений)...
S>А в моей как раз так и отсекается.
В RS будет так же. Просто посчитай ассмптотику.