In general, in a recursive and non-recursive implementation of a problem (program):
A. Both time and space complexities are better in recursive than in non-recursive program
B. Both time and space complexities are better in non-recursive than in recursive program
C. Time complexity is better in recursive version but space complexity is better in non-recursive version of the program
D. Space complexity is better in recursive version but time complexity is better in non-recursive version of the program
Answer:C
In general, in a recursive and non-recursive implementation of a problem (program):
A. Both time and space complexities are better in recursive than in non-recursive program B. Both time and space complexities are better in non-recursive than in recursive program C. Time complexity is better in recursive version but space complexity is better in non-recursive version of the program D. Space complexity is better in recursive version but time complexity is better in non-recursive version of the program