∑ (n,i=1)∑ (m,j=1) C(j,i)

一道考试题目没做出来问下解題思路... 一道考试题目,没做出来问下解题思路

前者有一个求和公式可以得到结果是n*(n+1)*(2n+1)/12,展开后显然是三次的

只要是这种形式的循环复杂喥全部都是O(n^(循环层数))

呃 有个地方没懂,算复杂度应该是最内层循环的次数吧我是算到j层时应该是(1+n)*n/2次,n为3时j循环执行6次但是到k层就实在算不清了,是这样算不对吗

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

1155天之前 的提问:

同学你好,发圖片给我呢谢谢,追问不能传图麻烦同学重新问一下呢,谢谢

我要回帖

更多关于 C n m 的文章

 

随机推荐