在过去的几周里,我一直在编写各种程序,我必须使用嵌套的for循环。这将我的代码的复杂性提高到O(n ^ 2)。有没有办法可以使用并行算法来降低这种复杂性。我读了一些关于前缀和算法的内容,但没有足够的解释。例如,下面给出了代码。 请帮忙吗?
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if(array1[i]==array2[j];
System.out.println(array1[i]);
}
}
答案 0 :(得分:0)
此代码正在执行的操作不需要嵌套循环,可以使用以下两种方法之一在O(n)或O(nlogn)中完成: