Ta xét bài toán: Cho hai dãy số và đã được sắp xếp không giảm. Tìm số trung vị của dãy số là dãy gộp của hai dãy số trên.
Do hai dãy số ban đầu đã sắp xếp nên ta có thể tạo dãy cũng sắp xếp không giảm bằng cách trộn hai dãy và với độ phức tạp , khi đó có thể có ngay trung vị của dãy .
Tuy nhiên, ta có thể lợi dụng tính có thứ tự của hai dãy ban đầu để đưa ra thuật toán chặt nhị phân: Ta sẽ chặt nhị phân để tìm số mà trên hai dãy và có đúng số . Độ phức tạp cho một truy vấn bằng