Bài 3 trang 44 Tin học 10
Gửi bởi: Phạm Thọ Thái Dương Vào 18 tháng 12 2019 lúc 11:07:12
Lý thuyết
Câu hỏi
Hãy chỉ ra tính dừng của thuật toán tìm kiếm tuần tự.
Hướng dẫn giải
- Với thuật toán tìm kiếm tuần tự, tính dừng xảy ra khi thỏa mãn một trong hai trường hợp:
+ Nếu tìm thấy giá trị cần tìm trong dãy A: ai=k thì thông báo chỉ số i rồi kết thúc.
+ Nếu không tìm thấy giá trị cần tìm trong dãy A: ai=k thì tăng i đến khi nào i>n thì thông báo không có giá trị i nào thỏa mãn và kết thúc.
Update: 18 tháng 12 2019 lúc 11:07:12
Các câu hỏi cùng bài học
Có thể bạn quan tâm
