1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Cấu trúc dữ liệu và Thuật toán với Python
Connected

Bài tập

Cài đặt tìm kiếm nhị phân

Trong video này, bạn đã học cách cài đặt tìm kiếm tuyến tính và tìm kiếm nhị phân và thấy sự khác nhau giữa chúng.

Trong bài tập này, bạn cần cài đặt hàm binary_search(). Bạn làm được chứ?

Hướng dẫn

100 XP
  • Kiểm tra xem giá trị cần tìm có bằng giá trị ở giữa hay không.
  • Kiểm tra xem giá trị cần tìm có nhỏ hơn giá trị ở giữa hay không.
  • Gán last bằng giá trị middle trừ một.