c - 一种将代码的运行时间从O(n ^ 2)减少到更少的方法

Closed. This question needs details or clarity。它当前不接受答案。












                            想改善这个问题吗？添加详细信息并通过editing this post阐明问题。

                        2年前关闭。



我正在寻找改进以下代码的方法，以提高性能，并降低运行时错误。

这段代码创建了一个新的数组B（大小为n * n），我有一个循环来查找B元素的XOR并输出结果。

for(int i=0;i<n;i++){
  for(int j=0;j<n;j++){
    b[(i*n)+j+1]=a[i+1]+a[j+1];
  }
}
for(int i=1;i<=len;i++{
 xor=xor^b[i];
}

最佳答案

您需要检查数组是从0还是1开始，这可能是您先前出错的真正原因，因为索引可能超出了数组的声明大小。

就性能而言，在计算索引时不要乘以一个好开始

int b_index = 0;
for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        b[b_index++] = a[i]+a[j];
    }
}

阅读整个问题，但是根本不需要'b'数组：

int xor = 0;
for (int i = 0; i < n; i++) {
   for (int j = 0; j < n; j++) {
      xor ^= (a[i]+a[j]);
   }
}

关于c - 一种将代码的运行时间从O(n ^ 2)减少到更少的方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/50200132/

上一篇：c - 为什么我的结果输出是0.0000？

下一篇：带 switch 语句的 C 程序

相关文章：

错误的 fprintf 的 C++ 等价物

c - 从函数返回字符数组

c - 这个 pthread_cond_wait() 示例如何工作？

c - 阶乘代码问题

python - 使用 C api 的 python 链表

c - 从 lex 和 yacc 文法生成编译器

c - 查找和替换方法结束括号

c++ - 读出数组元素会返回奇怪的数字；

结合openmp和sse指令

c - 如何获得pthreads的正确执行顺序