在C++ AMP中,内核函数或lambda标记为restrict(amp),这对C++的允许子集(此处列出)施加了严格的限制.CUDA是否允许内核函数中C或C++子集的更多自由?
这段代码的 if 语句如何影响这段代码的时间复杂度?
基于这个问题:运行时分析,if 语句中的 for 循环将运行 n*n 次。但是在这段代码中,j超过了i所以一旦第二个循环运行j = i^2。那么第三个 for 循环的时间复杂度是什么?我知道第一个 for 循环运行 n 次,第二次运行n^2次数,第三次运行n^2时触发一定次数。因此,复杂性将被给予n*n^2(xn^2)了这n是,如果声明是真实的次数。复杂性不仅仅是O(n^6)因为 if 语句不是真的 n 次对吗?
int n;
int sum;
for (int i = 1; i < n; i++)
{
for (int j = 0; j < i*i; j++)
{
if (j % i == 0)
{
for (int k = 0; k < j; k++)
{ …Run Code Online (Sandbox Code Playgroud)