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)
4.138
Bài trước
Bạn nên đọc
-
Công thức tính diện tích hình chóp
-
Công thức tính thể tích khối tròn xoay và ví dụ minh họa
-
Công thức tính diện tích hình hộp chữ nhật
-
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 hình quạt tròn
-
Công thức tính diện tích xung quanh hình nón cụt, diện tích toàn phần hình nón cụt, thể tích hình nón cụt
Xác thực tài khoản!
Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây:
Số điện thoại chưa đúng định dạng!
1 Bình luận
Sắp xếp theo

Xóa Đăng nhập để Gửi
- Code NgầuThích · Phản hồi · 2 · 17/08/20
Cũ vẫn chất
-
Căn chỉnh - Align trong CSS
Hôm qua -
Làm việc với File trong Python
Hôm qua -
Hướng dẫn toàn tập Word 2016 (Phần 28): Cách trộn văn bản, trộn thư Mail Merge
Hôm qua -
Che trở hay che chở đúng chính tả?
Hôm qua -
Xoay sở hay xoay xở mới đúng chính tả? Có đến 90% người dùng bị sai
Hôm qua -
Những lời chúc sinh nhật mẹ hay và ý nghĩa nhất
Hôm qua -
Cách sửa lỗi "We Couldn't Create a New Partition" trong Windows 10
Hôm qua -
1 thập kỷ, thế kỷ, thiên niên kỷ bằng bao nhiêu năm?
Hôm qua -
Hàm map() trong Python
Hôm qua 2 -
Hướng dẫn toàn tập Word 2016 (Phần 27): Cách sử dụng Style
Hôm qua