51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 5315|回复: 21
打印 上一主题 下一主题

[讨论] 什么是复杂度?

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2007-5-16 12:42:43 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
什么是复杂度?怎样计算?
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
回复

使用道具 举报

该用户从未签到

2#
发表于 2007-5-16 13:10:27 | 只看该作者
能具体说明一下吗?
回复 支持 反对

使用道具 举报

该用户从未签到

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

使用道具 举报

该用户从未签到

4#
发表于 2007-5-16 14:26:08 | 只看该作者
去看數據結構,一開頭就會講這個
回复 支持 反对

使用道具 举报

该用户从未签到

5#
 楼主| 发表于 2007-5-16 14:33:57 | 只看该作者
学过,不过忘记了
你一提sdlkfj1 好像就有影象了
回复 支持 反对

使用道具 举报

该用户从未签到

6#
发表于 2007-5-16 17:12:48 | 只看该作者
根据流程图计算复杂度。
建议去看一下软件工程有关的书籍,或者有关介绍白盒测试方面的书也有。
回复 支持 反对

使用道具 举报

该用户从未签到

7#
发表于 2007-5-16 18:14:44 | 只看该作者
不知道...
回复 支持 反对

使用道具 举报

该用户从未签到

8#
发表于 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的平方,依次类推其他的复杂度计算。
回复 支持 反对

使用道具 举报

该用户从未签到

9#
发表于 2007-5-16 23:12:07 | 只看该作者
好象挺复杂的。。。。 sdlkfj9
回复 支持 反对

使用道具 举报

该用户从未签到

10#
发表于 2007-5-17 08:30:22 | 只看该作者
数据结构的概念~~~~~~~~~~sdlkfj3
回复 支持 反对

使用道具 举报

该用户从未签到

11#
发表于 2007-5-17 09:41:47 | 只看该作者
数据结构前几页就讲了复杂度的计算,重温一下拉sdlkfj1
回复 支持 反对

使用道具 举报

该用户从未签到

12#
发表于 2007-5-17 10:01:13 | 只看该作者
上个星期看数据结构时,看到这个问题,具体的你可以翻一下数据结构书
回复 支持 反对

使用道具 举报

该用户从未签到

13#
 楼主| 发表于 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,不知道我说错没
楼下的给个 意见
回复 支持 反对

使用道具 举报

该用户从未签到

14#
发表于 2007-5-17 10:26:58 | 只看该作者
数据结构早忘记的了   我也要重温下了
回复 支持 反对

使用道具 举报

该用户从未签到

15#
发表于 2007-5-17 10:28:42 | 只看该作者
楼主可能讲的是测试方面的吧,要是跟数据结构没有关系的复杂度 是什么意思恩
回复 支持 反对

使用道具 举报

该用户从未签到

16#
发表于 2007-5-17 10:31:01 | 只看该作者
asdfasdfsdf
回复 支持 反对

使用道具 举报

该用户从未签到

17#
发表于 2007-7-6 09:02:12 | 只看该作者
好像没说什么是复杂度啊。。
回复 支持 反对

使用道具 举报

该用户从未签到

18#
发表于 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
回复 支持 反对

使用道具 举报

该用户从未签到

19#
发表于 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
回复 支持 反对

使用道具 举报

该用户从未签到

20#
发表于 2007-8-17 16:01:03 | 只看该作者
厉害,复杂度的都忘得差不多了.
回复 支持 反对

使用道具 举报

本版积分规则

关闭

站长推荐上一条 /1 下一条

小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

GMT+8, 2024-11-8 04:49 , Processed in 0.080558 second(s), 28 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

快速回复 返回顶部 返回列表