c (희소 행렬 표현)의 코드 개선

Question

나는이 코드를 C로 작성하여 실행하는 데 너무 오래 걸렸다. 그것을 향상시킬 방법이 있습니까? 내가 원하는 것은 각 행의 값을 합하여 벡터에 값을 저장하는 것입니다. 이 코드에서 i1은 행렬의 행 위치, 열 및 관련 값을 포함하는 값입니다. i1은 정렬되지 않습니다.

while(a < 2*var) 
{ 
    for (int c=0; c < 2*var; c++) 
    { 
     if (i1[c][0] == a) 
     { 
      diag[b] += i1[c][2]; 
     } 
    } 
    a = a+1; 
    b = b+1; 
} 

어떤 아이디어 나 제안을 주시면 감사하겠습니다. 고맙습니다.

Answer 1

b = a + const, 당신은 단순히 diag[i1[c][0] + const] += i1[c][2]를 사용할 수 있으며, O (N)에 O (N ²)에서 복잡성을 줄일 수 있습니다. a 및 i1[c][0] 정수 유형은

Answer 2

경우에는 단일 루프로 중첩 루프를 변경할 수 있습니다

for (int c = 0; c < 2 * var; c++) { 
    if (i1[c][0] >= a && i1[c][0] < 2 * var) { 
     diag[b + (i1[c][0] - a)] += i1[c][2]; 
    } 
} 
b += 2 * var - a; 
a = 2 * var;