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.135
Bài trước
Bạn nên đọc
-
Công thức tính Diện tích hình vuông, tính Chu vi hình vuông
-
Công thức tính chiều cao hình thang: thường, vuông, cân
-
Số chính phương là gì? Cách nhận biết và ví dụ chi tiết
-
Công thức tính thể tích hình chóp cụt, diện tích xung quanh và toàn phần của hình chóp cụt
-
Công thức tính đường cao trong tam giác thường, cân, đều, vuông
-
Cách tính diện tích hình tròn và chu vi hình tròn
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
-
Kiểu dữ liệu trong Python: chuỗi, số, list, tuple, set và dictionary
Hôm qua 4 -
Loli là gì? BB là gì?
Hôm qua 2 -
Giải phương trình bậc 2 một ẩn bằng Python
Hôm qua 3 -
Cách thiết lập font chữ mặc định và kích thước font chữ trên Excel
Hôm qua -
Cách xóa bất cứ chi tiết nào trong ảnh với GIMP
Hôm qua -
45 câu đố vui cho trẻ về nghề nghiệp
Hôm qua -
Cách khắc phục sự cố click chuột trái trên Windows
Hôm qua -
Hướng dẫn cài Windows 11, cài Win 11 bằng file ISO
Hôm qua 17 -
Đội hình Định Mệnh DTCL mùa 11, cách chơi, lên đồ
Hôm qua -
6 cách xem lịch sử giao dịch MBBank
Hôm qua