什么是复杂度？

namewoa · 发表于 2007-5-16 12:42:43

什么是复杂度？怎样计算？

119139107 · 发表于 2007-8-17 16:29:14

白盒测试的控制流程图圈复杂度跟基本路径
如果把控制流程图画出来了圈复杂度跟基本路径就一目了然了

jiuquanzi · 发表于 2007-8-17 16:07:24

复习。。。

xiongxing · 发表于 2007-8-17 16:01:03

厉害，复杂度的都忘得差不多了．

shtina · 发表于 2007-7-7 23:52:09

回13楼
(a)
x=x+1;

(b)
for(i=1;i<n;i++)
x=x+1;

(c)
for(i=1;i<n;i++)
for(j=1;j<n;j++)
x=x+1;
这三个在一个程序中复杂度是N*N

回楼上，c的复杂度是N*N

lancexux · 发表于 2007-7-7 16:38:15

(a)
x=x+1;

(b)
for(i=1;i<n;i++)
x=x+1;

(c)
for(i=1;i<n;i++)
for(j=1;j<n;j++)
x=x+1;
A复杂度1
b复杂n
c复杂2n

hanghong_good · 发表于 2007-7-6 09:02:12

好像没说什么是复杂度啊。。

symboling · 发表于 2007-5-17 10:31:01

asdfasdfsdf

barcelona · 发表于 2007-5-17 10:28:42

楼主可能讲的是测试方面的吧，要是跟数据结构没有关系的复杂度是什么意思恩

巩员外 · 发表于 2007-5-17 10:26:58

数据结构早忘记的了我也要重温下了

namewoa · 发表于 2007-5-17 10:10:58

还是8楼的厉害，不过不太具体，还有其他情况的吗？
比如
(a)
x=x+1;

(b)
for(i=1;i<n;i++)
x=x+1;

(c)
for(i=1;i<n;i++)
for(j=1;j<n;j++)
x=x+1;
这三个在一个程序中复杂度是1+N+N*N，还是N*N？
我记得好像是取单个最大的即N*N，不知道我说错没
楼下的给个意见

namedxf · 发表于 2007-5-17 10:01:13

上个星期看数据结构时，看到这个问题，具体的你可以翻一下数据结构书

jennie98 · 发表于 2007-5-17 09:41:47

数据结构前几页就讲了复杂度的计算，重温一下拉sdlkfj1

xun1206 · 发表于 2007-5-17 08:30:22

数据结构的概念~~~~~~~~~~sdlkfj3

drdrtracy · 发表于 2007-5-16 23:12:07

好象挺复杂的。。。。 sdlkfj9

newtypex · 发表于 2007-5-16 22:31:09

复杂度：
(a)
x=x+1;

(b)
for(i=1;i<n;i++)
x=x+1;

(c)
for(i=1;i<n;i++)
for(j=1;j<n;j++)
x=x+1;

以上3个例子，a的复杂度为1，b的复杂度为n，c的复杂度为n的平方，依次类推其他的复杂度计算。

tugang11 · 发表于 2007-5-16 18:14:44

不知道...

Tender · 发表于 2007-5-16 17:12:48

根据流程图计算复杂度。
建议去看一下软件工程有关的书籍，或者有关介绍白盒测试方面的书也有。

namewoa · 发表于 2007-5-16 14:33:57

学过，不过忘记了
你一提sdlkfj1 好像就有影象了

挪威森林 · 发表于 2007-5-16 14:26:08

去看數據結構,一開頭就會講這個

		自动登录	找回密码
密码			(注-册)加入51Testing

[讨论] 什么是复杂度？

相关帖子

站长推荐 /1