Мой друг идет на собеседование по поводу работы. Один из вопросов собеседования заставил меня задуматься, просто хотел получить обратную связь.
Есть два неотрицательных целых числа: i и j. Учитывая следующее уравнение, найдите (оптимальное) решение для итерации по i и j таким образом, чтобы результат был отсортирован.
2^i * 5^j
Итак, первые несколько раундов будут выглядеть так:
2^0 * 5^0 = 1
2^1 * 5^0 = 2
2^2 * 5^0 = 4
2^0 * 5^1 = 5
2^3 * 5^0 = 8
2^1 * 5^1 = 10
2^4 * 5^0 = 16
2^2 * 5^1 = 20
2^0 * 5^2 = 25
Как бы я ни старался, я могу Не вижу закономерности. Ваши мысли?