Recursion Trees — அடிப்படை

சுயமுறை மரம் — முனை=அழைப்பு; கிளை=துணை; O(b^d).

உண்மை உலகில் இது ஏன் முக்கியம்?

பகுப்பாய்வு; quick sort எதிர்பார்ப்பு.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

நிலைக்கு வேலை கூட்டு; Fibonacci மரம்→memo.

Pythonில் முயற்சி செய்வோம்

def fib_tree_cost(n: int) -> int:
    """Count calls in naive fib — illustrates blow-up."""
    if n <= 1:
        return 1
    return 1 + fib_tree_cost(n - 1) + fib_tree_cost(n - 2)


print(fib_tree_cost(6))

பொதுவான தவறுகள்

• மிகப் பெரிய வரைபு.
• சமமின்றி செலவு.

முக்கிய பாடங்கள்

• memo பின் DAG.
• debugger ஆழம்.