有向邻接矩阵转化为无向邻接矩阵 c语言

Question

 void convert(int dim, int g[dim][dim]) {
  int i, j;
  for (i = 0; i < dim; i++)
    for (j = 0; j < i; j++) {
      g[i][j] = g[i][j] || g[j][i];
      g[j][i] = g[i][j];
    }
}

这是一个有向邻接矩阵转化为无向邻接矩阵的函数
求大神给出优化执行速度的方针

实在是不会。。。最好能有多几种优化方法和原理

Answer 1

你这个效率已经挺高了 O(1/2 * n^2)，还想要怎么优化？