Giải thuật tìm kiếm tuyến tính (Linear Search)
Tìm kiếm tuyến tính (Linear Search) là gì?
Linear Search là một giải thuật tìm kiếm rất cơ bản. Trong kiểu tìm kiếm này, một hoạt động tìm kiếm liên tiếp được diễn ra qua tất cả từng phần tử. Mỗi phần tử đều được kiểm tra và nếu tìm thấy bất kỳ kết nối nào thì phần tử cụ thể đó được trả về; nếu không tìm thấy thì quá trình tìm kiếm tiếp tục diễn ra cho tới khi tìm kiếm hết dữ liệu.
Giải thuật tìm kiếm tuyến tính
Giải thuật tìm kiếm tuyến tính ( Mảng A, Giá trị x) Bước 1: Thiết lập i thành 1 Bước 2: Nếu i > n thì chuyển tới bước 7 Bước 3: Nếu A[i] = x thì chuyển tới bước 6 Bước 4: Thiết lập i thành i + 1 Bước 5: Tới bước 2 Bước 6: In phần tử x được tìm thấy tại chỉ mục i và tới bước 8 Bước 7: In phần tử không được tìm thấy Bước 8: Thoát
Giải thuật mẫu cho tìm kiếm tuyến tính
Bắt đầu hàm linear_search (list, value) for mỗi phần tử trong danh sách if match item == value return vị trí của phần tử kết thúc if kết thúc for kết thúc hàm
Để tìm hiểu phần triển khai code đầy đủ cho Linear Search trong ngôn ngữ C, mời bạn click chuột vào chương: Tìm kiếm tuyến tính trong C
Theo Tutorialspoint
Bài trước: Cấu trúc dữ liệu hàng đợi (Queue)
1.596
★ 👨 1 Bình luận
Sắp xếp theo

Xóa Đăng nhập để viết
- Code NgầuThích · Phản hồi · 1 · 22:09 17/08
Tham khảo thêm
- Thủ thuật sử dụng máy tính nhanh hơn
- Cách dùng Everything để tăng tốc tìm kiếm file trên máy tính
- “Đại gia” tìm kiếm trực tuyến Trung Quốc lãi khủng
- Những thủ thuật tìm kiếm Google nhanh mà bạn nên biết
- Thủ thuật tìm kiếm trên Google Drive
- Thủ thuật tìm kiếm File bằng Cortana trên Windows 10
- Giải thuật là gì?
Bài viết mới nhất
-
Cách sửa lỗi Windows 10 không thể khởi động do thiếu driver hệ thống, mã 0xc0000221
-
Cách chụp ảnh hiệu ứng bầm mắt trên Instagram
-
Đánh giá TP-Link Archer AX6000: Router WiFi nhanh như chớp
-
Cách check in online Vietjet trên điện thoại
-
Những câu tỏ tình bá đạo và siêu hài hước chỉ có ở dân luật
-
Cách lên đồ Diana DTCL mùa 4, build Diana mùa 4.5
Cấu trúc dữ liệu và giải thuật
-
Công thức tính chu vi hình tứ giác, diện tích hình tứ giác
-
Công thức tính chu vi hình tam giác
-
Công thức tính chu vi hình thang: thường, vuông, cân
-
Cách giải phương trình bậc 2
-
Công thức tính diện tích hình bình hành, chu vi hình bình hành
-
Công thức tính diện tích xung quanh hình nón, diện tích toàn phần hình nón, thể tích hình nón