Bagaimana untuk menulis algoritma carian linear dalam Python?
Carian linear ialah salah satu algoritma carian paling mudah, juga dikenali sebagai carian berjujukan. Prinsipnya sangat mudah, iaitu, ia merentasi set data untuk dicari dari awal hingga akhir, dan membandingkan sasaran carian dengan elemen dalam set data satu demi satu.
Di bawah ini kami akan memperkenalkan cara menggunakan Python untuk menulis algoritma carian linear dan memberikan contoh kod khusus.
Langkah pelaksanaan algoritma:
Contoh kod:
def linear_search(arr, target): for i in range(len(arr)): if arr[i] == target: return i return -1 # 测试代码 arr = [1, 2, 3, 4, 5] target = 3 result = linear_search(arr, target) if result != -1: print("目标元素在索引位置:", result) else: print("未找到目标元素")
Kod di atas melaksanakan algoritma carian linear yang mudah. Mula-mula tentukan fungsi linear_search
, yang menerima dua parameter: satu ialah set data untuk ditemui arr
dan satu lagi ialah elemen sasaran sasaran
. linear_search
函数,它接受两个参数:一个是待查找的数据集合arr
,另一个是目标元素target
。
接下来通过for
循环遍历arr
中的每个元素,并与target
比较。若找到了目标元素,则返回该元素的索引位置。若遍历结束后仍未找到目标元素,则返回-1。
在测试代码部分,我们定义了一个示例数据集合arr
和目标元素target
,然后调用linear_search
arr
melalui gelung for
dan bandingkan dengan sasaran
. Jika elemen sasaran ditemui, kedudukan indeks elemen dikembalikan. Jika elemen sasaran tidak ditemui selepas traversal selesai, -1 dikembalikan. Dalam bahagian kod ujian, kami mentakrifkan pengumpulan data sampel arr
dan elemen sasaran sasaran
, dan kemudian memanggil fungsi linear_search
untuk mencari . Akhir sekali, maklumat segera yang sepadan dikeluarkan mengikut hasil pulangan fungsi.
Sila ambil perhatian bahawa kerumitan masa algoritma carian linear ialah O(n), dengan n ialah saiz set data yang akan ditemui. Algoritma carian linear mungkin kurang cekap apabila pengumpulan data adalah besar kerana semua elemen perlu dibandingkan satu per satu.
Atas ialah kandungan terperinci Bagaimana untuk menulis algoritma carian linear dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!