[请教]关于时间复杂度

fang · 发表于 2006-1-21 18:31:00

哇!什么是时间复杂度啊?

songfei · 发表于 2006-1-29 02:07:00

我觉得是n^2

因为时间复杂度是O(n)的关系吧

他是随着n的变化，所用时间如何变化

我觉得，不知道对不对

Eastsun · 发表于 2006-1-29 18:57:00

O(n^2)与O(n^2/4)是一样的，O(c*n^2)，只要c是个与n无关的正常数，表示的意思都是一样的。

JAY · 发表于 2005-12-21 18:31:21

如果有

for(i=0;i<n/2;i++)
for(j=0;j<n/2;j++)
……

上面代码的时间复杂度是n^2还是(n^2)/4？

		自动登录	找回密码
密码			加入易码