荔园在线
荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: Yeats (冬虫夏草||粉雪), 信区: CIE
标 题: [合集][请问]怎么计算算法时间复杂度啊。。。
发信站: 荔园晨风BBS站 (2006年01月11日14:13:37 星期三), 站内信件
☆ 1 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日13:52:17 星期三
各位达人们。拜托帮我解答一下问题吧。。T_T
for(i=0;i<n;i++)
if(a[i]<x)
x=a[i];
x=a[i]这个语句的时间复杂度是啥啊。。为什么啊?
☆ 2 ──────────── 我是分割线 ─────────────────☆
发信人: bakey (猪朋狗友), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日13:53:39 星期三
单个语句是O(1)
这段程序是O(N)
☆ 3 ──────────── 我是分割线 ─────────────────☆
发信人: wwcbug (经已离开人世), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日13:54:08 星期三
O(n)
☆ 4 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日13:55:21 星期三
单个语句是0(1)啊。。。
为啥啊。。
☆ 5 ──────────── 我是分割线 ─────────────────☆
发信人: bakey (猪朋狗友), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日13:56:21 星期三
原子操作啊....
☆ 6 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日13:57:02 星期三
@_@
这个词有点熟
☆ 7 ──────────── 我是分割线 ─────────────────☆
发信人: wwcbug (经已离开人世), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日13:57:12 星期三
执行一次就1罗//
☆ 8 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日13:58:22 星期三
哦~~~醍醐灌顶。
嗯。懂了。。。
谢拉。。哈哈。。
☆ 9 ──────────── 我是分割线 ─────────────────☆
发信人: bakey (猪朋狗友), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日13:59:26 星期三
不谢我-.-
= bakey =
☆ 10 ──────────── 我是分割线 ─────────────────☆
发信人: wwcbug (经已离开人世), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日13:59:47 星期三
因为你刚才没show qmd
= bakey =
☆ 11 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:00:18 星期三
哈哈。。。谢谢谢谢~~
☆ 12 ──────────── 我是分割线 ─────────────────☆
发信人: Yeats (冬虫夏草||粉雪), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:00:28 星期三
我捏。。
☆ 13 ──────────── 我是分割线 ─────────────────☆
发信人: wwcbug (经已离开人世), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:00:56 星期三
小孩子一边吃泥沙去
= bakey =
☆ 14 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:01:02 星期三
re
☆ 15 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:01:23 星期三
你都没教会我。。0_0
☆ 16 ──────────── 我是分割线 ─────────────────☆
发信人: Yeats (冬虫夏草||粉雪), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:02:30 星期三
你米领悟阿。。。
☆ 17 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:03:06 星期三
应该够我做题的了。谅老师也不会出很难的。哈哈
☆ 18 ──────────── 我是分割线 ─────────────────☆
发信人: Yeats (冬虫夏草||粉雪), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:03:30 星期三
祝你A+
☆ 19 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:03:55 星期三
估计不可能。。
C以上就好了。。
☆ 20 ──────────── 我是分割线 ─────────────────☆
发信人: gump (将泡馆进行到底!), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:05:30 星期三
啧啧,管院MM要学数据结构,,,,,,
☆ 21 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:07:49 星期三
无阴功。。。T___________T
☆ 20 ──────────── 我是分割线 ─────────────────☆
发信人: gump (将泡馆进行到底!), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:05:30 星期三
啧啧,管院MM要学数据结构,,,,,,
☆ 21 ──────────── 我是分割线 ─────────────────☆
发信人: frennie (神的小肥羊), 信区: CIE
标 题: Re: [请问]怎么计算算法时间复杂度啊。。。
时 间: 2006年01月11日14:07:49 星期三
无阴功。。。T___________T
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店