Skip to main content

Compare the performance measurement between the recursive and iterative MAX-MIN algorithm


Without divide and conquer

T(n) = 2(n-1)
For n = 10,
T(n) = 18

With divide and conquer

T(n) = 3n/2-2
For n = 10,
T(n) = 13

Increase Performance = 27.78%