70,035
社区成员
发帖
与我相关
我的任务
分享时间复杂度是什么？
程序 ：
for (i=0;i<n i++)
for(j=0; j<m; j++)
A[i][j]=0;
的时间复杂度是？
for (i=0;i<n i++)
for(j=0; j<m; j++)
A[i][j]=0;
的时间复杂度是？
...全文
请发表友善的回复…
发表回复
lanyahuhu 2003-05-29
- 打赏
- 举报
谢谢 各位哥哥 揭贴
brucegong 2003-05-28
- 打赏
- 举报
鄙视问作业的人
darkstar21cn 2003-05-28
- 打赏
- 举报
程序中某一主要作用代码的运行循环次数。（这是我自己总结的，可能有些偏颇）
你的那段程序的时间复杂度就是O(n*)。
你的那段程序的时间复杂度就是O(n*)。
煜知搬砖者 2003-05-28
- 打赏
- 举报
呵呵，搂主是学数据结构来着？
一个程序P所占用的时间T(p)=编译时间+运行时间
有两个方法可用来估算运行时间：
1。找出一个或者多个关键操作，确定这些关键操作所需要的执行时间
2。确定程序总的执行步数
一个程序P所占用的时间T(p)=编译时间+运行时间
有两个方法可用来估算运行时间：
1。找出一个或者多个关键操作，确定这些关键操作所需要的执行时间
2。确定程序总的执行步数
lanyahuhu 2003-05-28
- 打赏
- 举报
我是因为鄙视抄作业的人 才来问的
没想到一样被鄙视 ：（
没想到一样被鄙视 ：（
ckacka 2003-05-28
- 打赏
- 举报
呵呵，基本操作选的是什么？
如果纯粹是赋值，那是太快啦~~~ ^_^ 几乎不用考虑
开个玩笑
不过，你的问题应该是这样的描述的
“请计算循环内操作的时间复杂度”
这样，答案就是O(m*n)
至于021850524(冷面杀手)的解释，不管对不对，或者是某个问题确实是这样
我们应该说还是O(m*n)，因为这是一个主导项，或者说是增长最快的项
如果纯粹是赋值，那是太快啦~~~ ^_^ 几乎不用考虑
开个玩笑
不过，你的问题应该是这样的描述的
“请计算循环内操作的时间复杂度”
这样，答案就是O(m*n)
至于021850524(冷面杀手)的解释，不管对不对，或者是某个问题确实是这样
我们应该说还是O(m*n)，因为这是一个主导项，或者说是增长最快的项
021850524 2003-05-28
- 打赏
- 举报
好像是(n+1)*m吧
虽然是执行了n次,但判断了n+1次.
这在清华那本数据结构里好像说了.
虽然是执行了n次,但判断了n+1次.
这在清华那本数据结构里好像说了.
cenphoenix 2003-05-27
- 打赏
- 举报
看看数据结构那本书应该可以明白的，可是我对这方面也有问题，有些地方还是搞不懂！
lanyahuhu 2003-05-27
- 打赏
- 举报
依旧茫然```
ern 2003-05-27
- 打赏
- 举报
A[i][j]=0;不是执行了m*n次么
forever1314 2003-05-27
- 打赏
- 举报
主要执行次数
lanyahuhu 2003-05-27
- 打赏
- 举报
解释一下好吗？
justaseeker 2003-05-27
- 打赏
- 举报
n*m
ewayne 2003-05-27
- 打赏
- 举报
O(m*n)!
