Algorithms big picture (correctness & complexity) — வழிமுறைகள் — பெரிய படம்

வழிமுறைகள் — படிநிலைகள்; சரியுறுதி, முடிவு, நேரம்/இடம் எல்லாம் ஒன்றாக.

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

வரைபடம் — பாதை. கம்பைலர் — தொடர் வழிமுறைகள்.

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

நிலை + மாற்றம்; big-O — உட்வளையம், ஆழம், விலையுயர் வரி.

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

def linear_sum(a: list[int]) -> int:
    total = 0
    for x in a:
        total += x
    return total


print(linear_sum([1, 2, 3, 4]))

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

• மறைந்த sort.
• மோசமான வழக்கு புறக்கணிப்பு.

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

• முன் invariant/மீள்ச்சூத்திரம்.
• கட்டுப்பாடு வாரி ஒப்பீடு.