什么是复杂度？

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

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

kevin_park315 · 发表于 2007-5-16 13:10:27

能具体说明一下吗？

namewoa · 发表于 2007-5-16 13:14:37

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

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

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

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

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

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

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

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

不知道...

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的平方，依次类推其他的复杂度计算。

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

好象挺复杂的。。。。 sdlkfj9

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

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

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

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

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

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

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，不知道我说错没
楼下的给个意见

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

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

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

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

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

asdfasdfsdf

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

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

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

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

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

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

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

[讨论] 什么是复杂度？

相关帖子

站长推荐 /1