Question

In general, in recursive and non-recursive implementation of a problem (program)

• A. Time complexity is better in recursive version but sapce complexity is better in non-recursive version of the program
• B. Space complexity is better in recursive version but time complexity is better in non-recursive version of the program
• C. Both time and space complexities are better in non-recursive than in recursive program
• D. Both time and space complexities are better in recursive than in non-recursive program

Answer 1

The correct option is C Both time and space complexities are better in non-recursive than in recursive program

In general, in a recursive and non-recursive implementation of a problem(program) both time and space complexities are better in non-recursive than in recursive program. In some program recursive implementaion gives worst case scenario too. So, recursive implementation does not guarantee for best case all the time.
So, option (B) is correct.