

Theo em thuật toán tìm kiếm nhị phân có áp dụng được cho danh sách không sắp thứ tự không? Tại sao?
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Đáp án:
Giải thích các bước giải:
Theo em thuật toán tìm kiếm nhị phân không áp dụng được cho danh sách không sắp thứ tự vì như thế sẽ không có cơ sở để so sánh giá trị ở giữa với giá trị cần tìm
Hãy giúp mọi người biết câu trả lời này thế nào?
Đáp án:
Không, thuật toán tìm kiếm nhị phân không thể áp dụng cho danh sách không sắp thứ tự. Lý do là vì bản chất của thuật toán này dựa vào việc chia đôi danh sách để tìm giá trị cần thiết. Để làm được điều đó, danh sách phải được sắp xếp theo thứ tự tăng dần hoặc giảm dần.
Khi danh sách không được sắp xếp, không thể xác định giá trị ở giữa liên quan thế nào với giá trị cần tìm (lớn hơn, nhỏ hơn hay bằng). Do đó, thuật toán sẽ không hoạt động chính xác hoặc hiệu quả.
Giải thích các bước giải:
chúc bn học tốt ah
nếu thấy hay vui lòng cho mik 1 tlhn nhé
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin