Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/spring-boot/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 从代码段中查找重复关系_Python_Recursion_Asymptotic Complexity_Recurrence - Fatal编程技术网

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项)。当您搜索这些参考资料时,您发现了什么或没有发现什么