Эффективный метод поиска лексографического минимума целого ряда

Question

Для двух положительных целых чисел, скажем, M и N, с M

Answer 1

Answer 2

Я думаю, вы, вероятно, правы в своей интуиции, что для этого есть алгоритм с постоянным временем.Сначала вы найдете самую маленькую первую цифру, затем самую маленькую вторую цифру и т. Д.