What do you count when you analyze the complexity of a recursive algorithm? (What is the most important, overall measure
Posted: Mon Jun 06, 2022 5:22 pm
What do you count when you analyze the complexity of a recursive algorithm? (What is the most important, overall measure?) How many activations of the recursive method you will get for a certain input. How many primitive operations of the method you will get for a certain input How deep is the recursion trace? How wide is the recursive tree?