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;
}