一道题两种解法时间复杂度的比较

题目是HDOJ的2092

Problem Description
有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。
例如：
x + y = 9，x * y = 15 ? 找不到这样的整数x和y
1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的二个整数为1和4
7+(-8)=-1，7*（-8）=-56，所以，加起来等于-1，乘起来等于-56的二个整数为7和-8



Input
输入数据为成对出现的整数n，m（-10000<n,m<10000），它们分别表示整数的和与积，如果两者都为0，则输入结束。



Output
只需要对于每个n和m，输出“Yes”或者“No”，明确有还是没有这种整数就行了。



Sample Input
9 15
5 4
1 -56
0 0


Sample Output
No
Yes
Yes

这是我自己做的：

#include <stdio.h>

int judge(int a,int b,int m);

int main ()

{

    int n,m;

    int i,j;

    int a,b;

    int w;

    while(scanf("%d%d",&n,&m)!=EOF&&(m||n))

    {

        w=0;

        if(m>0)

        {

            if(n%2==0)

            {

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

                    if(judge(i,j,m))

                    {

                        w++;break;

                    }

                if(w==0)printf("No\n");

                else printf("Yes\n");

            }

            else

            {  

                for(i=0,j=n;i<=(n-1)/2;i++,j--)

                    if(judge(i,j,m))

                    {

                        w++;break;

                    }

                if(w==0)printf("No\n");

                else printf("Yes\n");        

            }

        }

        else

        {

            if(n%2==0)

            {

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

                    if(judge(i,j,m))

                    {

                        w++;break;

                    }

                if(w==0)printf("No\n");

                else printf("Yes\n");

            }

            else

            {  

                for(i=0,j=n;i<=(n-1)/2;i--,j++)

                    if(judge(i,j,m))

                    {

                        w++;break;

                    }

                if(w==0)printf("No\n");

                else printf("Yes\n");        

            }

        }

    }

    return 0;

}



这是网上的答案：

[code=c]#include <stdio.h>   

int main(void)  

{  

    int n, m, i, c;  

    while(scanf("%d%d", &n, &m) && n || m)  

    {  

        c = 0;  

        for(i = -9999; i < 10000; i ++)  

        {  

            if(i*(n-i) == m)  

            {  

                c = 1;  

            }  

        }  

        if(c)  

            printf("Yes\n");  

        else  

            printf("No\n");  

    }  

    return 0;  

}  

我觉得两种做法的算法复杂度都是O（n），但我的做法说时间超了，网上的做法AC了，求高手帮忙分析一下，感谢！