Recursion in Divide & Conquer — அடிப்படை

பிரி-வென் — பாதி; சுயமுறை; இணைப்பு; 2T(n/2).

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

இணை வரிசை; நெருங்கிய இணை.

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

இணை O(n); ஆழம் O(log n).

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

def merge(a: list[int], b: list[int]) -> list[int]:
    i = j = 0
    out: list[int] = []
    while i < len(a) and j < len(b):
        if a[i] <= b[j]:
            out.append(a[i])
            i += 1
        else:
            out.append(b[j])
            j += 1
    return out + a[i:] + b[j:]


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

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

• சமச்சீர் இழப்பு.
• பகிர் வரிசை மாற்றம்.

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

• DFS தேர்வு எதிர் பாதி.
• merge சார்பு.