我试图解决一个练习，在那里我必须写一个t（n）∈_（n^3/2）运行时的代码片段。
我可以使用递归、加法、减法、整数除以2、for循环、if语句、、==以及if-和return语句。
要得到t（n）∈Θ（n^3）的运行时，我只需要使用3作为循环，而且我认为有一个规则，通过使用if语句，运行时变成对数我不知道如何得到t（n）∈_（n^3/2）的运行时。
如果有人能给我一些建议，我会很高兴的。谢谢：）
最佳答案
这是一个代码片段，用于查找在o（n^3/2）中从2到n的所有数字的除数因子。
for(int i=2;i<=N;i++)
{
for(j=2;j*j<=i;j++)
{
if(i%j==0)
{
printf("another non-trivial divisor pair for %d is %d,%d",i,j,i/j);
}
}
}
外环为o（n），内环为o（n^1/2）。