Please enable JavaScript.
Coggle requires JavaScript to display documents.
Thuật toán Tìm kiếm - Coggle Diagram
Thuật toán Tìm kiếm
Tìm kiếm tuyến tính - Sequential search
Đặc điểm
Lần lượt so sánh với dữ liệu
Sử dụng trên LinkedList & mảng
Ưu điểm
Dữ liệu không cần sắp xếp
Câu lệnh ngắn
Nhược điểm
Hiệu năng không cao
Ít được sử dụng trong thực tế
Sử dụng khi nào
Mảng chưa sắp xếp
Kích thước nhỏ
Độ phức tạp
TH tốt nhất: value = value[0]
TH tệ nhất: value = value[n] hoặc k tìm thấy
Tìm kiếm nhị phân
Yêu cầu
Dữ liệu phải được sắp xếp
Đặc điểm
1 - So sánh với phần tử giữa
2 - Nếu không gặp
2 - 1: Bỏ qua phần nửa mảng k chứa
2 - 2: Tìm kiếm nửa mảng còn lại
3 - Lấy giá trị ở giữa mảng (2-2) và lặp lại B-1
Tìm kiếm nội suy