Hướng dẫn linear search in python using list - tìm kiếm tuyến tính trong python sử dụng danh sách

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

Xem thảo luận

Cải thiện bài viết

Lưu bài viết

Đọc Given an array arr[] of n elements, write a function to search a given element x in arr[]. 

Bàn luận

Input : arr[] = {10, 20, 80, 30, 60, 50, 
                     110, 100, 130, 170}
          x = 110;
Output : 6
Element x is present at index 6

Input : arr[] = {10, 20, 80, 30, 60, 50, 
                     110, 100, 130, 170}
           x = 175;
Output : -1
Element x is not present in arr[].

Vấn đề: Cho một mảng mảng [] của n phần tử, hãy viết một hàm để tìm kiếm một phần tử X đã cho trong ARR []. & NBSP;linear search, i.e

• Ví dụ:
• Một cách tiếp cận đơn giản là thực hiện tìm kiếm tuyến tính, tức là
• Bắt đầu từ phần tử ngoài cùng bên trái của ARR [] và từng người một so sánh x với mỗi phần tử của ARR []

Nếu x khớp với một phần tử, hãy trả về chỉ mục.

Nếu X không phù hợp với bất kỳ yếu tố nào, hãy trả về -1.

Ví dụ: Cách tiếp cận lặp:

Python

def search(arr, x):

    for i in range(

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Nếu X không phù hợp với bất kỳ yếu tố nào, hãy trả về -1.

Ví dụ: Cách tiếp cận lặp:

Python

def search(arr, x):

    for i in range(

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Element found at index:  4

Cách tiếp cận đệ quy: & nbsp;O(1) for iterative and O(n) for recursive.

def def6