设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 急求答案：对下面这个函数求时间复杂度的分析过程： ...

急求答案：对下面这个函数求时间复杂度的分析过程：

[复制链接]
查看11 | 回复1 | 2011-3-14 10:34:18 | 显示全部楼层 |阅读模式
s=0;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
s+=b[j];
sum=si;
这个函数的时间复杂度是多不？
这是另外一题：也是臬时间复杂度的
多谢朋友们帮忙了
x=0;
for(i=1;i<n;i++)
for(j=1;j<=n-i;j++)
x++
需要分析过程 的

回复

使用道具 举报

千问 | 2011-3-14 10:34:18 | 显示全部楼层
第一个：n重循环，每重n次，总数Omiga(n^2)第二个：n-1重循环，第k重执行n-k次总数为：Omiga(n*(n-1)/2)
回复

使用道具 举报

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

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

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