Найти повторяющееся отношение из фрагмента кода

Question

Я знаю некоторые основные правила для создания повторяющегося отношения от кода вроде этого;

if n=0 return 1 
else return F(n-1)*n 

рекуррентное соотношение этого кода F(n)=F(n-1)*n for n>0 Но у меня есть более сложный фрагмент кода, чтобы решить и создать его рекуррентное соотношение ниже.

Есть два paramethers в функции и, как описать их в уравнении? Есть ли способ или источник, который может помочь мне в этом?

Answer 1

Да, вы можете использовать две переменные в описании функции. Обратите внимание, что ваши параметры: последовательностей, а не скаляры.

Ваша левая сторона будет что-то вроде

F(A, B) = ... 

Теперь обратите внимание, что

i = |A| 
j = |B| 

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

Достаточно ли этого для вас?

Что касается окончательного вопроса, то StackOverflow не является основным источником ресурсов за пределами участка (см. on topic item # 4). Что вы нашли или не нашли, когда искали такие ссылки?