有时数据范围比较大,但是不是很确定自己计算的时间复杂度是否正确,可以写发暴力测试下
#include<stdio.h>
#define LL long long
int main()
{
LL n;
while(scanf("%lld",&n))
{
LL num=0;
while(n!=1)
{
if(n%2)
n=3*n+1;
else
n/=2;
num++;
}
printf("%lld\n",num);
}
return 0;
}
暴力测试时间复杂度
本文通过一个具体的示例介绍如何使用暴力测试来评估算法的时间复杂度。该算法针对一个特定问题,通过不断迭代直至达到终止条件,从而计算出所需步数。
393

被折叠的 条评论
为什么被折叠?



