51Testing软件测试论坛

标题: 什么是复杂度？ [打印本页]

作者: namewoa 时间: 2007-5-16 12:42
标题: 什么是复杂度？
什么是复杂度？怎样计算？

作者: kevin_park315 时间: 2007-5-16 13:10
能具体说明一下吗？

作者: namewoa 时间: 2007-5-16 13:14
刚刚看到的：
在三角形计算中，要求三角型的三个边长：A、B 和C。当三边不可能构成三角形时提示错误，
可构成三角形时计算三角形周长。若是等腰三角形打印“等腰三角形”，若是等边三角形，则提示“等
边三角形”。画出程序流程图、控制流程图、计算圈复杂度V(g)，找出基本测试路径
楼上的分析分析

作者: 挪威森林 时间: 2007-5-16 14:26
去看數據結構,一開頭就會講這個

作者: namewoa 时间: 2007-5-16 14:33
学过，不过忘记了
你一提sdlkfj1 好像就有影象了

作者: Tender 时间: 2007-5-16 17:12
根据流程图计算复杂度。
建议去看一下软件工程有关的书籍，或者有关介绍白盒测试方面的书也有。

作者: tugang11 时间: 2007-5-16 18:14
不知道...

作者: newtypex 时间: 2007-5-16 22:31
复杂度：
(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的平方，依次类推其他的复杂度计算。

作者: drdrtracy 时间: 2007-5-16 23:12
好象挺复杂的。。。。 sdlkfj9

作者: xun1206 时间: 2007-5-17 08:30
数据结构的概念~~~~~~~~~~sdlkfj3

作者: jennie98 时间: 2007-5-17 09:41
数据结构前几页就讲了复杂度的计算，重温一下拉sdlkfj1

作者: namedxf 时间: 2007-5-17 10:01
上个星期看数据结构时，看到这个问题，具体的你可以翻一下数据结构书

作者: namewoa 时间: 2007-5-17 10:10
还是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，不知道我说错没
楼下的给个意见

作者: 巩员外 时间: 2007-5-17 10:26
数据结构早忘记的了我也要重温下了

作者: barcelona 时间: 2007-5-17 10:28
楼主可能讲的是测试方面的吧，要是跟数据结构没有关系的复杂度是什么意思恩

作者: symboling 时间: 2007-5-17 10:31
asdfasdfsdf

作者: hanghong_good 时间: 2007-7-6 09:02
好像没说什么是复杂度啊。。

作者: lancexux 时间: 2007-7-7 16:38
(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

作者: shtina 时间: 2007-7-7 23:52
回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

作者: xiongxing 时间: 2007-8-17 16:01
厉害，复杂度的都忘得差不多了．

作者: jiuquanzi 时间: 2007-8-17 16:07
复习。。。

作者: 119139107 时间: 2007-8-17 16:29
白盒测试的控制流程图圈复杂度跟基本路径
如果把控制流程图画出来了圈复杂度跟基本路径就一目了然了

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)