前者有一个求和公式可以得到结果是n*(n+1)*(2n+1)/12,展开后显然是三次的
只要是这种形式的循环复杂喥全部都是O(n^(循环层数))
呃 有个地方没懂,算复杂度应该是最内层循环的次数吧我是算到j层时应该是(1+n)*n/2次,n为3时j循环执行6次但是到k层就实在算不清了,是这样算不对吗
你对这个回答的评价是
下载百度知道APP,抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
1155天之前 的提问:
同学你好,发圖片给我呢谢谢,追问不能传图麻烦同学重新问一下呢,谢谢