Em tìm một từ tiếng Anh trong quyển từ điển

Vận dụng trang 77 Tin học 7: Em tìm một từ tiếng Anh trong quyển từ điển theo cách nào? Tại sao em lại dùng cách đó?

Trả lời:

Em tìm một từ tiếng Anh trong quyển từ điển theo cách tìm kiếm nhị phân.

Giả sử cuốn từ điển có khoảng 300 nghìn mục từ. Nếu tìm kiếm tuần tự thì mất rất nhiều thời gian. Nếu tra một từ trong từ điển bằng cách tìm kiếm nhị phân thì sau một lần chia đôi, phạm vi tìm kiếm giảm đi.

Lời giải bài tập Tin học 7 Bài 15: Thuật toán tìm kiếm nhị phân hay, chi tiết khác:

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

Xem thêm lời giải bài tập Tin học lớp 7 Kết nối tri thức 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:


Giải bài tập lớp 7 Kết nối tri thức khác