小编Eug*_*ene的帖子

限制(amp)比CUDA内核代码更具​​限制性吗?

在C++ AMP中,内核函数或lambda标记为restrict(amp),这对C++的允许子集(此处列出)施加了严格的限制.CUDA是否允许内核函数中C或C++子集的更多自由?

parallel-processing cuda gpu-programming c++-amp

7
推荐指数
1
解决办法
900
查看次数

带有 if 语句的嵌套 for 循环的时间复杂度

这段代码的 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)

c c++ big-o

2
推荐指数
1
解决办法
1731
查看次数

标签 统计

big-o ×1

c ×1

c++ ×1

c++-amp ×1

cuda ×1

gpu-programming ×1

parallel-processing ×1