The pseudo-code below gives an algorithm to add two non-negative integers, m and n. Select the recurrence relation that describes the complexity of the algorithm, as a function of n, the second input variable. The running time is independent of m, the first input variable. Add(m, n) If (n = 0), Return(m) y := Add(m, n-1) Return(y + 1)

Solved
Show answers

Ask an AI advisor a question