Nếu là bitize của các số nguyên, thì bạn có thể tính thời gian Max theo .kO(nk)
Về cơ bản, vấn đề là, với các số nguyên , -bit , tìm sao cho là tối đa.nkSii,jSi⊕Sj
Bạn coi mỗi là một chuỗi nhị phân (nhìn vào biểu diễn nhị phân) và tạo ra một chuỗi từ các chuỗi đó. Điều này mất thời gian .SiO(nk)
Bây giờ với mỗi , bạn đang thử đi bộ bổ sung của trong bộ ba bạn đã tạo (lấy nhánh tốt nhất ở mỗi bước về cơ bản), tìm một sao cho là tối đa.SjSjj′Sj⊕Sj′
Làm điều này cho mỗi , và bạn tìm thấy câu trả lời trong thời gian .O ( n k )jO(nk)
Vì các số nguyên của bạn bị giới hạn, thuật toán tối đa này về cơ bản là tuyến tính và thuật toán cho min có được bằng cách sắp xếp (vì việc sắp xếp có thể được thực hiện trong thời gian tuyến tính).
Ngẫu nhiên, nếu không có giới hạn, thì bạn có thể giảm độ khác biệt của phần tử thành phiên bản min.