Với giải Câu hỏi 2 trang 36 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:
Nêu những điểm khác biệt của chương trình trên với chương trình tìm kiếm nhị phân đã biết
Câu hỏi 2 trang 36 Chuyên đề Tin học 11: Nêu những điểm khác biệt của chương trình trên với chương trình tìm kiếm nhị phân đã biết
Lời giải:
Điểm khác biệt:
1. Mục đích sử dụng:
- Chương trình tìm kiếm nhị phân: Sử dụng để tìm kiếm một phần tử duy nhất trong một dãy số đã được sắp xếp.
- Chương trình tìm ra các phần tử của dãy gần K nhất: Sử dụng để tìm các phần tử trong dãy số gần giá trị K nhất.
2. Phương pháp tìm kiếm:
- Chương trình tìm kiếm nhị phân: Sử dụng phương pháp chia để trị và tìm kiếm trên nửa dãy con.
- Chương trình tìm ra các phần tử của dãy gần K nhất: Sử dụng phương pháp tìm kiếm tuyến tính để tìm các phần tử gần giá trị K nhất.
4. Thời gian thực thi:
- Chương trình tìm kiếm nhị phân có thời gian thực thi nhanh hơn chương trình tìm ra các phần tử của dãy gần K nhất
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Câu hỏi 2 trang 34 Chuyên đề Tin học 11: Phép tính a21 sẽ cần dùng bao nhiêu phép nhân?
Vận dụng 2 trang 36 Chuyên đề Tin học 11: Bài toán tìm vùng chỉ số của dãy đã sắp xếp
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
