Idea of Efficiency (1 Marks Questions)

1. In recursion, the condition for which the function will stop itself is ____________
• Best Case
• Worst Case
• Base Case
• There is no such condition
2. Which of the following provides the upper bound on the running time?
• Worst Case
• time Complexity
• Best Case
• Average Case
3.