Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/69.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C 需要帮助验证此复杂性吗_C_Complexity Theory_Time Complexity - Fatal编程技术网

C 需要帮助验证此复杂性吗

C 需要帮助验证此复杂性吗,c,complexity-theory,time-complexity,C,Complexity Theory,Time Complexity,我正在处理一些复杂的问题,我知道这是一个简单的问题。我需要知道我发现的这个算法的复杂性是否很好,如果没有,请有人帮我纠正一下 int算法(intx) { int y=1;1 而(y=1)x { z=z/5;x-1 } y++;x } 返回0; } 我发现复杂性是O(x)级的。 任何帮助都将不胜感激,谢谢。您有x次主循环迭代 while(y=1) 因此,imho复杂性为o(xlogx)算法的初步形式如下所示: 只是好奇:这个算法有用吗。顺便说一句,它没有编译,因为没有return语句。它只是我

我正在处理一些复杂的问题,我知道这是一个简单的问题。我需要知道我发现的这个算法的复杂性是否很好,如果没有,请有人帮我纠正一下

int算法(intx)
{
int y=1;1
而(y=1)x
{
z=z/5;x-1
}
y++;x
}
返回0;
}
我发现复杂性是O(x)级的。

任何帮助都将不胜感激,谢谢。

您有x次主循环迭代

while(y=1)


因此,imho复杂性为o(xlogx)

算法的初步形式如下所示:


只是好奇:这个算法有用吗。顺便说一句,它没有编译,因为没有
return
语句。它只是我找到的一个随机代码,我决定找到它的复杂性,顺便说一句,我只是添加了一个return 0;但z依赖于x和y,而y在外循环的每次迭代后都会发生变化。
int algorithm(int x)
{
    int y=1;                                    1
    while(y<=x)                                 x+1
    {
        int z=x-y;                              x
        while(z>=1)                             x
        {
            z=z/5;                              x-1
        }
        y++;                                    x
    }
    return 0;
}