Thuật toán tìm kiếm tuyến tính và thuật toám tìm kiếm nhị phân.

Hôm nay học về thuật toán tìm kiếm tuyến tính và thuật toám tìm kiếm nhị phân.
Thuật toán tìm kiếm tuyến tính là lần lượt so sánh các phần tử trong danh sách với dữ liệu đang muốn tìm kiếm, từ đầu cho đến cuối. 
Tìm kiếm nhị phân là  tìm kiếm một phần tử cụ thể bằng cách so sánh phần tử tại vị trí giữa nhất của tập dữ liệu. Nếu giá trị trùng nhau thì chỉ mục của phần tử được trả về. Nếu phần tử cần tìm là lớn hơn giá trị phần tử giữa thì phần tử cần tìm được tìm trong mảng con nằm ở bên phải phần tử giữa; nếu không thì sẽ tìm ở trong mảng con nằm ở bên trái phần tử giữa. Tiến trình sẽ tiếp tục như vậy trên mảng con cho tới khi tìm hết mọi phần tử trên mảng con này.
Đọc thì có vẻ dễ hiểu nhưng khi làm bài khá khó, bài tập game đoán sõ, mình gặp khó khăn khi submit câu trả lời đúng, sai, lớn , nhỏ cho câu trả lời của máy,thì dữ liệu mạng tập các số cần đoán không lưu sau khi thay đổi, cuối cùng phải dùng session để lưu, tuy nhiên mình vẫn hy vọng tìm được các khác đơn giản hơn.
Để về thử nghĩ thêm xem sao

Leave a reply:

Your email address will not be published.

Site Footer

Sliding Sidebar

Facebook