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

К>Можно проверять, например, каждую n-ную итерацию. Тогда асимптотика останется — правда константа вырастет.
Разумно, тогда у меня из чисто статистических соображений получается N^3 у тебя из перестановочных N^2*logN, скорее всего ты более прав.