Doubly-Linked List cho phép truy cập ngược (truy cập từ node hiện tại về node trước đó). Để thực hiện Binary Search trong thời gian O(n) trên Doubly-Linked List, chúng ta có thể thực hiện một số thay đổi để tận dụng tính chất này:
Truy cập truyền thống: Thực hiện Binary Search thông thường sử dụng chỉ số hoặc con trỏ để di chuyển qua từng node trong Doubly-Linked List. Tuy nhiên, điều này sẽ tốn O(n) thời gian do việc di chuyển từ đầu đến cuối danh sách.
Điều chỉnh phạm vi tìm kiếm: Để tận dụng tính chất của Doubly-Linked List, chúng ta có thể bắt đầu từ đầu ...
