Tìm kiếm tuyến tính hoạt động như thế nào trong Python?
Trong khi lập trình chắc hẳn các bạn đã từng gặp trường hợp cần biết vị trí của một phần tử trong danh sách. Chúng ta có thể sử dụng thuật toán tìm kiếm tuyến tính cho mục đích này. Trong bài viết này, chúng tôi sẽ triển khai thuật toán tìm kiếm tuyến tính để tìm chỉ mục của một phần tử trong danh sách trong python Show
Thuật toán tìm kiếm tuyến tính là gì?Trong thuật toán tìm kiếm tuyến tính, chúng ta bắt đầu từ chỉ số 0 của một danh sách và kiểm tra xem phần tử có mặt tại chỉ số hay không. Nếu phần tử có mặt tại chỉ mục, chúng tôi trả lại chỉ mục dưới dạng đầu ra. Mặt khác, chúng tôi chuyển sang chỉ mục tiếp theo cho đến khi chúng tôi tìm thấy phần tử đang được tìm kiếm hoặc chúng tôi đến cuối danh sách. Ví dụ: Giả sử rằng chúng ta được cung cấp một danh sách Bây giờ, chúng tôi muốn tìm kiếm chỉ mục của phần tử 12. Đối với điều này, chúng tôi sẽ bắt đầu từ chỉ số 0 và kiểm tra xem 12 có ở đó hay không. Nếu có, chúng tôi sẽ trả về kết quả là 0 hoặc chúng tôi sẽ chuyển sang chỉ mục 1. Chúng tôi sẽ tiếp tục di chuyển theo cách này đến chỉ số 6 trong đó có 12. Sau khi kiểm tra xem 12 có ở chỉ số 6 không, chúng tôi sẽ trả về 6 dưới dạng đầu ra. Nếu bất kỳ phần tử nào không có mặt, chúng tôi sẽ trả về -1 sẽ xác định rằng phần tử đó không có trong danh sách Có một cái nhìn tổng quan về hoạt động tìm kiếm tuyến tính, hãy xác định một thuật toán cho hoạt động tìm kiếm tuyến tính Thuật toán tìm kiếm tuyến tínhThuật toán tìm kiếm tuyến tính có thể được chỉ định như sau Đầu vào cho thuật toán. Danh sách và phần tử cần tìm đầu ra. Chỉ mục của phần tử nếu phần tử có mặt. Nếu không, -1
Như chúng tôi đã xác định thuật toán cho tìm kiếm tuyến tính, hãy để chúng tôi thực hiện nó trong python
đầu ra
Hạn chế của thuật toán tìm kiếm tuyến tínhMột thuật toán tìm kiếm tuyến tính rất tốn kém về độ phức tạp thời gian. Nó có độ phức tạp O(n) trong trường hợp xấu nhất với n là số phần tử trong danh sách Một nhược điểm nữa là nó không xét đến việc sắp xếp các phần tử trong danh sách. Nếu các phần tử được sắp xếp theo thứ tự tăng dần và chúng ta phải tìm kiếm phần tử lớn nhất thì sẽ luôn mất một số bước tối đa để cho ra kết quả Tương tự, nếu một phần tử không có trong danh sách, nó sẽ thực hiện lại số bước tối đa để tạo ra kết quả vì nó sẽ duyệt qua từng phần tử của danh sách. Phần kết luậnTrong bài viết này, chúng ta đã thảo luận về thuật toán tìm kiếm tuyến tính. Chúng tôi cũng đã triển khai nó trong python. Để tìm hiểu thêm về lập trình python, bạn có thể đọc bài viết này về hiểu danh sách. Bạn cũng có thể thích bài viết này về danh sách liên kết trong Python Có liên quanĐào tạo Python được đề xuấtMón ăn. Python 3 cho người mới bắt đầu Hơn 15 giờ nội dung video với hướng dẫn có hướng dẫn cho người mới bắt đầu. Tìm hiểu cách tạo các ứng dụng trong thế giới thực và nắm vững kiến thức cơ bản Bạn có biết cách tìm kiếm các mục trong danh sách Python và kiểm tra xem nó có hiện diện hay không? . “Tìm kiếm tuyến tính trong Python là gì?” . Vì vậy, hãy bắt đầu Tìm kiếm trong Python là một kỹ thuật để tìm một phần tử cụ thể có hoặc không có trong danh sách đã cho Có hai loại kỹ thuật tìm kiếm
Tìm kiếm tuyến tính là loại tìm kiếm cơ bản nhất được thực hiện. Nó còn được gọi là tìm kiếm tuần tự. Trong tìm kiếm này, chúng tôi kiểm tra từng phần tử trong danh sách đã cho cho đến khi tìm thấy kết quả phù hợp Phương pháp này thường được sử dụng trong cuộc sống hàng ngày của chúng tôi như khi chúng tôi kiểm tra các mặt hàng tạp hóa, chúng tôi làm như vậy theo cách tìm kiếm tuyến tính Về mặt kỹ thuật trong Python, Phương thức tìm kiếm này so sánh từng phần tử với giá trị cụ thể mà chúng tôi đang tìm kiếm. Nếu cả hai đều khớp, phần tử được tìm thấy và thuật toán trả về vị trí chỉ mục của khóa
Trước khi viết bất kỳ mã nào của chương trình, chúng ta phải biết thuật toán của nó. Vì vậy, hãy hiểu thuật toán của chương trình này
Bây giờ chúng ta hãy xem chương trình Python để tìm kiếm tuyến tính #Phương pháp 1. Tìm kiếm tuyến tính Sử dụng phạm vi () list1 = [16, 2, 7, 5, 12, 54, 21, 9, 64, 12] Hãy xem đầu ra của mã Python sau đây sẽ là gì? #Output #Phương pháp 2. Tìm kiếm tuyến tính sử dụng def(). (Chương trình tìm kiếm đơn giản và dễ dàng nhất) def linear(x,y): Hãy xem đầu ra của mã đã cho #Output Tham khảo bài viết gốc tại Tìm kiếm tuyến tính trong Python là gì?Bạn có biết cách tìm kiếm các mục trong danh sách Python và kiểm tra xem nó có hiện diện hay không?đám mây punjabi. com Thêm nội dung bằng tiếng Anh. io. Đăng ký nhận bản tin hàng tuần miễn phí của chúng tôi. Nhận quyền truy cập độc quyền để viết các cơ hội và lời khuyên trong cộng đồng của chúng tôi Discord Phương pháp tìm kiếm tuyến tính hoạt động như thế nào?Tìm kiếm tuyến tính là cách tiếp cận đơn giản nhất được sử dụng để tìm kiếm một phần tử trong tập dữ liệu. Nó kiểm tra từng phần tử cho đến khi tìm thấy kết quả khớp, bắt đầu từ phần đầu của tập dữ liệu cho đến phần cuối. Việc tìm kiếm kết thúc và chấm dứt khi phần tử đích được định vị .
Tìm kiếm tuyến tính được thực hiện như thế nào?Thuật toán tìm kiếm tuyến tính . Đặt j thành 1 Nếu j > n chuyển sang bước 7 Nếu X[j] == i, chuyển sang bước 6 Sau đó, tăng j lên 1 i. e. j = j+1 Quay lại bước 2 Hiển thị phần tử i được tìm thấy tại chỉ mục i cụ thể, sau đó chuyển sang bước 8 Không tìm thấy phần tử hiển thị trong tập hợp các phần tử đầu vào Thoát/Kết thúc |