За операцию сложения отвечает процедура ADD

DIGIT Аdd(

DIGIT C[ ], // результат

const DIGIT A[ ], // первое слагаемое

const DIGIT B[ ], // второе слагаемое

int n) // длина слагаемых

{              TWODIGIT T;

DIGIT d=0;

int i;

for(i=0; i<n; i++)

{              T = (TWODIGIT)A[i]+B[i]+d;

C[i] = LODIGIT(T);

d = HIDIGIT(T);

}

return d;

}

Сложность данного алгоритма O(n). Реализация этого алгоритма проста, так как он имитирует известную всем процедуру сложения в «столбик».