Adder complexity

Time

Space

Ripple-carry (RCA)

O(n)

O(n)

Carry-lookahead (CLA)

O(log n)

O(n log n)

Carry-select (CSA)

O(sqrt n)

O(n)