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

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

E>>>Это описан переборщик по кубу без повторов.
S>>Т.е. тройной цикл.

E>перебор размещения троек, хотя бы из четырёх -- это всегда тройной цикл, так в итерируется трёхмерное многообразие трёхмерное...
S>>Это лишь решение частной задачи. Если обобщить, то сложность решения увеличивается в O(N) раз на каждую дополнительную букву. O(C^N), грустно.

E>Это не правда. Ты можешь отсекать перебор по каждой из осей, а не в самом низу...
Это правда для той записи что ты показывал. Каждое отсечение — это if, который нужно вычислить. В твоей записи отсечения небесплатны.

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