Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm dần, em có cách nào tìm nhanh hơn tìm kiếm tuần tự không?

Tin học 7 Bài 2: Tìm kiếm nhị phân

Khởi động trang 81 Tin học 7: Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm dần, em có cách nào tìm nhanh hơn tìm kiếm tuần tự không?

Quảng cáo

Trả lời:

Em sẽ chia đôi dãy làm hai phần. Sau đó, dựa vào số cần tìm và số ở giữa dãy để chắc chắn xem số cần tìm thuộc dãy nào.

Quảng cáo

Lời giải bài tập Tin học 7 Bài 2: Tìm kiếm nhị phân hay khác:

Các bài học để học tốt Tin học 7 Bài 2: Tìm kiếm nhị phân:

Quảng cáo

Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 7 hay khác:

Loạt bài Giải bài tập Tin học lớp 7 của chúng tôi được biên soạn bám sát nội dung sgk Tin học lớp 7 Cánh diều (NXB Đại học Sư phạm).


Giải bài tập lớp 7 Cánh diều khác