我尝试做经典问题来实现一个算法来打印n对括号的所有有效组合。我找到了这个程序(完美运行):publicstaticvoidaddParen(ArrayListlist,intleftRem,intrightRem,char[]str,intcount){if(leftRem0){//tryaleftparen,iftherearesomeavailablestr[count]='(';addParen(list,leftRem-1,rightRem,str,count+1);}if(rightRem>leftRem){//tryarightparen,ifthere’samatchin

以下函数生成catalannumbers中的第n个数字.这个函数的确切时间复杂度函数是多少，或者我如何自己找到它？intcatalan(intn){if(n==0||n==1)return1;intsum=0;for(inti=1;i注意:我知道这是计算加泰罗尼亚数的最糟糕的方法。 最佳答案 为了评估复杂性，让我们关注执行的递归调用次数，让C(n)。对n的调用恰好意味着2(n-1)递归调用，每个递归调用都添加了自己的成本，2(C(1)+C(2)+...C(n-1)).对n+1的调用恰好意味着2n次递归调用，每个递归调用都增加了自己的