Mô phỏng thuật toán Tìm kiếm tam phân

Ternary Search · Nhóm: Tìm kiếm

Tìm kiếm tam phân (Ternary Search), nhóm Tìm kiếm.

Mã Python

def ternary_peak(a):
    lo, hi = 0, len(a) - 1
    while lo < hi:
        m1 = lo + (hi - lo) // 3
        m2 = hi - (hi - lo) // 3
        if a[m1] < a[m2]:
            lo = m1 + 1
        else:
            hi = m2 - 1
    return lo

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.