Linear Search ใน Python

Linear Search: ค้นหาแบบลำดับ ตรวจสอบทีละตัวจากซ้ายไปขวา

อัลกอริทึม

• เริ่มจากซ้ายสุด เปรียบเทียบ x กับแต่ละ element
• เจอ คืน index
• ไม่เจอ คืน -1

โค้ดตัวอย่าง

def linearsearch(arr, x):
    for i in range(len(arr)):
        if arr[i] == x:
            return i
    return -1

arr = ['t','u','t','o','r','i','a','l']
x = 'a'
print("element found at index", linearsearch(arr, x))

ผลลัพธ์

element found at index 6

สรุป

เรียนรู้ Linear Search ใน Python: วนลูปเช็คทีละตัว Time O(n) Space O(1)