Tìm kiếm tuyến tính và tìm kiếm nhị phân trong python là gì?
Show
Trong hướng dẫn về python này, bạn sẽ tìm hiểu về tìm kiếm nhị phân và tìm kiếm tuyến tính trong python với các ví dụ. Ở đây chúng tôi sẽ kiểm tra
Mục lục
Tìm kiếm nhị phân trong python là gì?
Tìm kiếm nhị phân trong python mà không cần đệ quyTrong tìm kiếm nhị phân Python, chúng tôi sẽ đưa ra một danh sách được sắp xếp và chúng tôi sẽ tìm phần tử bằng cách sử dụng tìm kiếm nhị phân. Trong một phương pháp lặp, chúng tôi sẽ lặp qua mọi mục trong danh sách của mình, tìm giá trị ở giữa và tiếp tục thực hiện cho đến khi tìm kiếm hoàn tất Ví dụ
Sau khi viết đoạn mã trên (tìm kiếm nhị phân trong python mà không cần đệ quy), Những cái bạn sẽ in thì đầu ra sẽ xuất hiện dưới dạng “Phần tử được tìm thấy ở chỉ mục 1”. Ở đây, phương pháp lặp được sử dụng để tìm số trong danh sách Bạn có thể tham khảo ảnh chụp màn hình bên dưới để tìm kiếm nhị phân trong python mà không cần đệ quy Tìm kiếm nhị phân đệ quy PythonChúng ta cũng có thể sử dụng đệ quy để tìm kiếm nhị phân trong Python. Trong tìm kiếm nhị phân đệ quy, chúng ta sẽ định nghĩa một hàm, hàm này sẽ tự gọi chính nó cho đến khi thỏa mãn điều kiện. Trước tiên, chúng tôi sẽ tính số ở giữa và tiếp tục thực hiện cho đến khi tìm kiếm hoàn tất Ví dụ
Sau khi viết đoạn mã trên (tìm kiếm nhị phân đệ quy python), Những cái bạn sẽ in thì đầu ra sẽ xuất hiện dưới dạng “ Phần tử được tìm thấy ở chỉ mục 4 ”. Ở đây, phương pháp đệ quy được sử dụng và chúng tôi đang chuyển hai tham số mới cho hàm binary_search của mình Bạn có thể tham khảo ảnh chụp màn hình bên dưới để tìm kiếm nhị phân đệ quy python Tìm kiếm nhị phân Python bằng thư viện tìm lần xuất hiện đầu tiên của một phần tửTrong phần này, chúng tôi sẽ sử dụng chức năng thư viện để thực hiện tìm kiếm nhị phân, chúng tôi cần nhập “từ bisect nhập bisect_left” và chia đôi. Hàm bisect_left(a, n) dùng để trả về điểm chèn ngoài cùng bên trái của n trong danh sách đã sắp xếp Ví dụ
Sau khi viết đoạn mã trên (tìm kiếm nhị phân python sử dụng thư viện tìm lần xuất hiện đầu tiên của một phần tử), Sau khi bạn in thì đầu ra sẽ xuất hiện dưới dạng "Lần xuất hiện đầu tiên của 5 là 1". Ở đây, bằng cách sử dụng hàm bisect_left(), nó sẽ trả về lần xuất hiện đầu tiên của phần tử có trong danh sách Bạn có thể tham khảo ảnh chụp màn hình bên dưới tìm lần xuất hiện đầu tiên của một phần tử Tìm kiếm nhị phân Python bằng thư viện tìm giá trị lớn nhất nhỏ hơn nChúng ta có thể lấy giá trị lớn hơn, nhỏ hơn n bằng cách sử dụng hàm bisect_left() Ví dụ
Sau khi viết đoạn mã trên (tìm kiếm nhị phân python sử dụng thư viện tìm giá trị lớn nhất nhỏ hơn n), Sau khi bạn in thì đầu ra sẽ xuất hiện dưới dạng “Giá trị lớn hơn, nhỏ hơn 10 ở vị trí 3”. Ở đây, bằng cách sử dụng hàm bisect_left(), nó sẽ trả về giá trị lớn hơn nhỏ hơn n Bạn có thể tham khảo ảnh chụp màn hình bên dưới để tìm giá trị lớn nhất nhỏ hơn n Tìm kiếm tuyến tính trong pythonTìm kiếm tuyến tính trong Python là loại thuật toán tìm kiếm cơ bản nhất. Tìm kiếm tuyến tính hoặc tuần tự được thực hiện khi bạn tìm kiếm từng mục trong danh sách từ đầu đến cuối để tìm kết quả phù hợp với những gì bạn đang tìm kiếm Ví dụ
Sau khi viết đoạn mã trên (tìm kiếm tuyến tính trong python), Ones bạn sẽ in sau đó đầu ra sẽ xuất hiện dưới dạng “ Element found at index 4 ”. Ở đây, một tìm kiếm tuyến tính được sử dụng để tìm kiếm phần tử trong danh sách theo thứ tự tuần tự và nếu chúng ta tìm thấy phần tử thì nó sẽ trả về chỉ mục của phần tử cụ thể đó Bạn có thể tham khảo ảnh chụp màn hình bên dưới để tìm kiếm tuyến tính trong python Tìm kiếm tuyến tính trong python bằng danh sáchĐể thực hiện tìm kiếm tuyến tính trên một danh sách trong Python thì chúng ta phải bắt đầu từ phần tử ngoài cùng bên trái của danh sách sau đó nó sẽ so sánh với từng phần tử trong danh sách, nếu phần tử khớp thì nó sẽ cho vị trí còn không thì nó sẽ trả về không. Ví dụ
Sau khi viết đoạn mã trên (tìm kiếm tuyến tính trong python bằng cách sử dụng danh sách), Sau khi bạn in thì đầu ra sẽ xuất hiện dưới dạng “Đã tìm thấy phần tử tại chỉ mục 3”. Ở đây, tìm kiếm tuyến tính sử dụng danh sách được sử dụng để tìm kiếm phần tử trong danh sách theo thứ tự tuần tự và nếu chúng ta tìm thấy phần tử thì nó sẽ trả về chỉ mục của phần tử cụ thể đó Bạn có thể tham khảo ảnh chụp màn hình bên dưới để tìm kiếm tuyến tính trong python bằng cách sử dụng danh sách Tìm kiếm tuyến tính vs Tìm kiếm nhị phân trong pythonTìm kiếm tuyến tínhTìm kiếm nhị phânTìm kiếm tuyến tính có tính chất lặp đi lặp lại và sử dụng cách tiếp cận tuần tự. Tìm kiếm nhị phân thực hiện cách tiếp cận phân chia và chinh phục. Thời gian tốt nhất trong tìm kiếm tuyến tính là dành cho phần tử đầu tiên i. đ, O(1). Trong tìm kiếm nhị phân, trường hợp tốt nhất là dành cho phần tử ở giữa i. e, O(1) Độ phức tạp thời gian của tìm kiếm tuyến tính là O(N). Độ phức tạp thời gian cho tìm kiếm nhị phân là O(log N). Tìm kiếm tuyến tính rất dễ sử dụng. Tìm kiếm nhị phân là khó khăn. Trong một tìm kiếm tuyến tính, không cần bất kỳ thứ tự nào. Trong một tìm kiếm nhị phân, nó là cần thiết để được sắp xếp theo thứ tự. Tìm kiếm tuyến tính vs Tìm kiếm nhị phân trong pythonBạn có thể thích các hướng dẫn Python sau đây
Trong hướng dẫn này, chúng ta đã tìm hiểu về tìm kiếm nhị phân và tìm kiếm tuyến tính trong Python đồng thời chúng ta cũng đã biết cách sử dụng nó với một ví dụ như
Bijay Kumar Python là một trong những ngôn ngữ phổ biến nhất ở Hoa Kỳ. Tôi đã làm việc với Python trong một thời gian dài và tôi có kinh nghiệm làm việc với nhiều thư viện khác nhau trên Tkinter, Pandas, NumPy, Turtle, Django, Matplotlib, Tensorflow, Scipy, Scikit-Learn, v.v… Tôi có kinh nghiệm làm việc với nhiều khách hàng khác nhau . Kiểm tra hồ sơ của tôi Tìm kiếm nhị phân trong Python là gì?Tìm kiếm nhị phân trong python là kỹ thuật tìm kiếm hoạt động trên một mảng được sắp xếp . Thay vì so sánh từng phần tử của mảng với phần tử được yêu cầu, thuật toán tìm kiếm nhị phân liên tục chia mảng thành các mảng con rồi tìm kiếm phần tử được yêu cầu trong mảng con.
Tìm kiếm tìm kiếm tuyến tính là gì?Trong khoa học máy tính, tìm kiếm tuyến tính hoặc tìm kiếm tuần tự là phương pháp tìm phần tử trong danh sách . Nó tuần tự kiểm tra từng phần tử của danh sách cho đến khi tìm thấy kết quả phù hợp hoặc toàn bộ danh sách đã được tìm kiếm.
Tìm kiếm tuyến tính với ví dụ là gì?Ví dụ về thuật toán tìm kiếm tuyến tính
. Phần tử tìm kiếm = 39. Bước 1. Phần tử tìm kiếm 39 được so sánh với phần tử đầu tiên của một mảng, đó là 13. Consider an array of size 7 with elements 13, 9, 21, 15, 39, 19, and 27 that starts with 0 and ends with size minus one, 6. Search element = 39. Step 1: The searched element 39 is compared to the first element of an array, which is 13.
Tìm kiếm tuyến tính của danh sách trong Python là gì?Một cách tiếp cận đơn giản là thực hiện tìm kiếm tuyến tính, nghĩa là. Bắt đầu từ phần tử ngoài cùng bên trái của danh sách và lần lượt so sánh x với từng phần tử của danh sách . Nếu x khớp với một phần tử, trả về True. Nếu x không khớp với bất kỳ phần tử nào, hãy trả về Sai. |