递归函数证明的复杂性

Question

我是计算机科学系的学生，我需要帮助确定这些递归函数的复杂性。我知道如何解决简单的案件，但我仍在尝试学习如何解决这些较困难的案件。这只是我无法弄清楚的示例问题。任何帮助将不胜感激，将大大帮助，谢谢！

def f(n):
     res=0
     if n <= 1:
        res=1
     else:
        for i in range (n):
            res += f(i) * f(n – i – 1)
     print (res)
     return res

Answer 1

任何人都知道上述代码的复杂性。请给我一个提示。