Penjelasan terperinci algoritma carian linear dilaksanakan dalam Python

Carian linear ialah algoritma carian yang paling mudah. ​​Ia bermula dari permulaan set data dan menyemak setiap item data sehingga padanan ditemui Setelah sasaran ditemui, carian tamat.

Kelemahan algoritma carian linear

Perlu diingat bahawa walaupun algoritma carian linear adalah mudah, ia tidak sesuai untuk data yang besar Memandangkan algoritma membandingkan setiap data satu demi satu, semakin banyak data, semakin lama masa yang diperlukan.

Kelebihan algoritma carian linear

1. Set data tidak perlu dipesan dan tidak memerlukan data berstruktur

2. Memandangkan carian linear tidak memanggil senarai untuk diisih, elemen tambahan boleh dimasukkan dan dipadam

3 Semakin kecil jumlah data, semakin cekap algoritma carian linear

Contoh grafik algoritma carian linear

Andaikan. k=1, daripada tatasusunan Cari nilai yang sepadan dalam .

1 Bermula dari elemen pertama, bandingkan K dengan setiap elemen

Python melaksanakan algoritma carian linear

def linearSearch(array,n,x):
    for i in range(0,n):
        if(array<i>==x)：
            return i
    return-1

array=[2,4,0,1,9]
x=1
n=len(array)
result=linearSearch(array,n,x)
if(result==-1)：
    print("未找到")
else：
    print("值:",result)

.

Atas ialah kandungan terperinci Penjelasan terperinci algoritma carian linear dilaksanakan dalam Python. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!