关于数据结构时间复杂度的一个问题

cy_sky

int n = 100;
int i = 0, j = 0;
for (i = 1; i < n; i++)-----------------------1
{
    x = x + 1;---------------------------------2
    for (j= n; j < i; j++)---------------------3
        y = y + 1;-----------------------------4
}
谁能帮我分析一下这四个语句的时间复杂度分别是多少..是分析哦....

cy_sky

错了..n不应该定义的...

lrita

整体n^2
..

lxyscls

你这代码能跑？{:3_196:}

时间看来

简单循环：很可能是O(n)
嵌套循环：往往是O(n^2)
二分法：可能是O(log2(n))
分而治之：O(n*log2(n))

cjaizss

O(n)
里面那个循环第一次判断就失败

cy_sky

回复 4# lxyscls


    伪代码而已...不是纠结跑不跑..而是分析复杂度.

cy_sky

回复 6# cjaizss


    伪代码..就是想分析一下时间复杂度

cjaizss

cy_sky 发表于 2013-06-05 13:24
回复 6# cjaizss

可是如果要算时间复杂度
这个必须纠结