Dương Thị Trà My
Giới thiệu về bản thân
Theo em em sẽ chọn thuật toán tìm kiếm nhị phân
Nếu chọn thuật toán còn lại thì hiệu quả sẽ kém và mất đi đặc điểm của dữ liệu
\(\) thuật toán tìm kiếm tuần tự thì tìm kiếm bắt đầu từ đầu đến cuối danh sách còn thuật toán tìm kiếm nhị phân thì tìm bắt đầu ở giữa và thực hiện từ vé trước hoặc vế sau bao giờ tìm được thì thôi
Thực hiện danh sách đã được sắp xếp theo thứ tự từ nhỏ đến lớn,là
Tại mỗi bước lặp, so sánh giá trị cần tìm với giá trị của vị trí giữa danh sách nếu bằng thì dừng lại nếu nhỏ hơn thì tìm trong nửa trước của danh sách nếu lớn hơn thì tìm trong nửa sau của danh sách
Chừng nào chưa tìm thấy và vùng tìm Kiếm chưa còn phần tử thì còn tìm tiếp
Thuật toán tìm kiếm tuần tự là thực hiện tìm kiếm từ đầu đến cuối danh sách, chừng nào chưa tìm hết thì còn tìm tiếp