Итак, вы должны установить, скажем, { 1, 4, 5, 7, 8, 12, 98, 1993 } и { 2, 5, 8, 10, 88 }.
И вы хотите найти третий самый маленький элемент.
Это означает, что m = 8, n = 5 и k = 3.
Визуально осмотрев эти наборы, вы увидите, что ответ - 4.
Ваш алгоритм поиска должен найти правильное значение в пределах O(log(k)) (это "большой O").
Это означает, что если ваш алгоритм находит элемент с числом шагов N = n1 + n2 + ..., где каждый из n1, n2, ... является функцией k, скорость роста всех из n1, n2... должна быть меньше или равна скорость роста бревна (к).
Если это не имеет смысла, постарайтесь найти элемент менее чем за k шагов (где k> 1).