Recursion 递归函数的运行时,其主体调用另一个具有2个for循环的非递归函数?

Recursion 递归函数的运行时,其主体调用另一个具有2个for循环的非递归函数?,recursion,time-complexity,runtime,Recursion,Time Complexity,Runtime,如果我有一个递归函数,在最坏的情况下运行n次,但是每次这个函数的主体调用另一个单独的函数,其中有两个单独的for循环,每个循环都在O(n)中运行,那么总运行时间是多少

如果我有一个递归函数,在最坏的情况下运行n次,但是每次这个函数的主体调用另一个单独的函数,其中有两个单独的for循环,每个循环都在O(n)中运行,那么总运行时间是多少