

Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
- Các thuật toán đã học là:
+ Thuật toán tìm kiếm tuần tự
+ Thuật toán tìm kiếm nhị phân
- Thuật toán phù hợp nhất để tìm 1 số trong dãy số là Thuật toán tìm kiếm nhị phân
- Lý do: a) - TTTK nhị phân chia nhỏ danh sách, xét từ vị trí giữa danh sách; sau mỗi lần chia đôi, phạm vi tìm kiếm sẽ thu hẹp lại
- Ta có thể thực hiện thuật toán này trên các danh sách đã đc sắp xếp theo thứ tự từ nhỏ đến lớn
b) - Dãy số trên đã đc sắp xếp theo thứ tự từ nhỏ đến lớn, ta có thể sử dụng TTTK nhị phân
- Khi sử dụng thuật toán, ta tiết kiệm thời gian, việc tìm kiếm sẽ trở nên hiệu quả hơn
c) - Mặc dù TTTK tuần tự có thể sử dụng cho cả danh sách chưa đc sắp xếp và đã đc sắp xếp, nhưng ta lại mất nhiều thời gian hơn, kém hiệu quả so với TTTK nhị phân
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin