Explication détaillée de l'algorithme de recherche linéaire implémenté en Python

La recherche linéaire est l'algorithme de recherche le plus simple. Elle commence depuis le début de l'ensemble de données et vérifie chaque élément de données jusqu'à ce qu'une correspondance soit trouvée. Une fois la cible trouvée, la recherche se termine.

Inconvénients de l'algorithme de recherche linéaire

Il convient de noter que bien que l'algorithme de recherche linéaire soit simple, il ne convient pas aux données volumineuses puisque l'algorithme compare chaque donnée une par une, plus il y a de données, plus cela prend de temps.

Avantages de l'algorithme de recherche linéaire

1. L'ensemble de données n'a pas besoin d'être ordonné et ne nécessite pas de données structurées

2. Il n'est pas affecté par les insertions et les suppressions. Étant donné que la recherche linéaire n'appelle pas la liste à trier, les éléments ajoutés peuvent être insérés et supprimés

3. Plus la quantité de données est petite, plus l'algorithme de recherche linéaire est efficace

Exemples graphiques d'algorithme de recherche linéaire

Supposons. k=1, À partir du tableau Trouver la valeur correspondante dans .

1. En partant du premier élément, comparez K avec chaque élément

Python implémente un algorithme de recherche linéaire

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)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!