一个时间复杂度问题

灯下苦读发布于 2007-09-21 19:55， 1288 次点击

i=1;k=o
while (i<n)
{
k=k+10*i;
i++

请各位帮忙解答解答，谢谢....谢谢！

11 回复

coachard2007-09-21 20:30

连代码都没写齐。。。不知道下面还有没有，，，所以不好回答。。。

aipb20072007-09-21 22:22

你都不说明这是干什么的，没有意义的代码哪来什么复杂度！？

jack_lvzheng2007-09-22 10:08

没有可以表示时间复杂度的语句

灯下苦读2007-09-22 10:16

题目就是这样的，求T(n)=O(f(n))

nuciewth2007-09-22 13:54

以下是引用灯下苦读在2007-9-21 19:55:30的发言：
i=1;k=o
while (i<n)
{
k=k+10*i;//这句和n一点关系也没有
i++;//关键是这句使得循环结束

请各位帮忙解答解答，谢谢....谢谢！

所以简化一下变成
i=1;
while(i<n)
{
i++;
}
复杂度是多少

friend5562007-09-24 17:47

回复：（灯下苦读）一个时间复杂度问题

n-1

nuciewth2007-09-24 22:47

是O(n)

gdy2010-04-05 22:56

到底是O（n）还是O（n-1）啊

#10

许苏娟2010-04-10 12:37

O(n)

#11

许苏娟2010-04-10 12:39

O(n)与O(n-1)的复杂度一样

#12

王萌2010-11-21 16:27

O(n)