荔园在线

荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀

[回到开始] [上一篇][下一篇]


发信人: 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软件 网络书店