11、下⾯程序的时间复杂度为( )。
别灰心,再试一次!
【答案】D
【解析】本题代码是在计算C[n][m],使用了递归的写法并加上了记忆化搜索,可以通过画图来看所有被访
问到的二维数组个数,以n=6,m=2为例,可以发现访问的元素个数为n*m-m*m,本题选D。