设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › for(i=2;i<=n;i++) { for(k=1;k<i;k++) p[i]+=p[k]*p[i- ...

for(i=2;i<=n;i++) { for(k=1;k<i;k++) p[i]+=p[k]*p[i-k]; } 此代码的时间复杂度是多少？

[复制链接]
查看11 | 回复1 | 2013-6-17 14:05:02 | 显示全部楼层 |阅读模式
时间复杂度计算：T(n)=Σ Σ 1
( k=1~i,i=2~n) = Σ i
(i=2~n) = 2+3+...+n = (n+2)(n-1) = O(n)空间复杂度：出了循环变量，没有使用额外的变量，所以空间占用为0S(n) = 0 =O(0) =O(1) 常量空间。...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行