Algorithmic optimization (time & space) — வழிமுறை மேம்பாடு

மேம்பாடு — நேரம்/இடம்; வெளியீடு ஒரே மாதிரி; சிறு brute ஒப்பீடு.

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

கம்பைலர் — vectorize. மொபைல் — நினைவு குறைப்பு.

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

profile → முதன்மை சொல் → முறை; மீண்டும் benchmark.

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

def sum_squares_naive(n: int) -> int:
    return sum(i * i for i in range(n + 1))


print(sum_squares_naive(100))

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

• வேகம்+தவறு.
• micro எதிர் வழிமுறை திருத்தம்.

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

• asymptotic முதல்.
• golden கோப்பு.