Python 从代码段中查找重复关系
我知道从这样的代码创建递归关系的一些基本规则Python 从代码段中查找重复关系,python,recursion,asymptotic-complexity,recurrence,Python,Recursion,Asymptotic Complexity,Recurrence,我知道从这样的代码创建递归关系的一些基本规则 if n=0 return 1 else return F(n-1)*n 这段代码的递归关系是F(n)=F(n-1)*n,表示n>0,但下面我有一个更复杂的代码片段需要解决并创建它的递归关系 函数中有两个参数,如何在方程中描述它们? 是否有任何方法或来源可以指导我完成此操作?是的,允许在函数描述中使用两个变量。请注意,这里的参数是序列,而不是标量 你的左手边应该是 F(A, B) = ... 现在请注意 i = |A| j = |B| 我不知
if n=0 return 1
else return F(n-1)*n
这段代码的递归关系是F(n)=F(n-1)*n,表示n>0
,但下面我有一个更复杂的代码片段需要解决并创建它的递归关系
函数中有两个参数,如何在方程中描述它们?
是否有任何方法或来源可以指导我完成此操作?是的,允许在函数描述中使用两个变量。请注意,这里的参数是序列,而不是标量 你的左手边应该是
F(A, B) = ...
现在请注意
i = |A|
j = |B|
我不知道子列表使用什么符号。如果有帮助,我相信该函数会计算两个数组之间匹配的值的数量。如果对数组进行排序,也会相对较快
这足够让你走了吗
至于最后一个问题,StackOverflow不是场外资源的主要来源(见第4项)。当您搜索这些参考资料时,您发现了什么或没有发现什么