Time–Space Tradeoffs (memory for speed) — நேரம்–இடம் பரிமாற்றம்

நேரம்–இடம் பரிமாற்றம் — நினைவு அதிகம் → வேகம்; முன்னொட்டு, DP அட்டவணை.

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

web cache — வட்டு↔தாமதம். jump pointer — k படி.

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

துணைப் பிரச்சினை அட்டவணை; அல்லது நிலை சுருக்கம்.

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

def fib_dp_table(n: int) -> int:
    dp = [0, 1] + [0] * max(0, n - 1)
    for i in range(2, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2]
    return dp[n] if n else 0


print(fib_dp_table(20))

அடிக்கடி நேரும் தவறுகள்

• rolling போதுமானபோது முழு அட்டவணை.
• மாறிலி பெரியது.

முக்கியச் சுருக்கக் குறிப்புகள்

• நேரம்/நினைவு வரைபு.
• சிறு n brute விதி.