это верно, потому что последовательность может только возрастать при "проталкивании" числа вверх по разрядам, если не возрастает, то значит уже на месте(вправо не двигаем). В теории можно посчитать за NlogN если подключить двоичный поиск
1) Делаем число берём его за max = 4 42 46 427 465
2) Бежим в цикле слева направо и пытаемся каждое число сдвинуть на 1 позицию влево пока (newMax > max), если больше то сдвигаем, обновляем max = newMax и продолжаем работать с этим же числом
3) Повторяем для всех чисел
4 42 46 427 465
46 4 42 427 465
46 4 427 45 465
465 46 4 427 42
асимптотика примерно N^2, подойдёт и для 1000 карточек
это верно, потому что последовательность может только возрастать при "проталкивании" числа вверх по разрядам, если не возрастает, то значит уже на месте(вправо не двигаем). В теории можно посчитать за NlogN если подключить двоичный поиск
1) Делаем число берём его за max = 4 42 46 427 465
2) Бежим в цикле слева направо и пытаемся каждое число сдвинуть на 1 позицию влево пока (newMax > max), если больше то сдвигаем, обновляем max = newMax и продолжаем работать с этим же числом
3) Повторяем для всех чисел
4 42 46 427 465
46 4 42 427 465
46 4 427 45 465
465 46 4 427 42
асимптотика примерно N^2, подойдёт и для 1000 карточек