Lineair zoeken

Probleem 1: 

Wanneer de kaarten niet gesorteerd zijn, kan je niet weten waar de gezochte kaart zit. Je gaat daarom lineair moeten zoeken.

Lineair zoeken, ook wel bekend als sequentieel zoeken, is een eenvoudige methode om een bepaald element in een lijst of array te vinden door elk element in de lijst één voor één te doorzoeken totdat het gezochte element wordt gevonden of totdat het einde van de lijst is bereikt. 

Het werkt als volgt:

Neem de eerste element van de lijst (eerste rij van de kaart)

Zolang het genomen element niet overeenkomt met het gezochte element en zolang er elementen over zijn:

  Neem het volgende element.

Als het genomen element overeenkomt met het gezochte element:

Element (kaart) gevonden

Anders:

Element (kaart) is niet in de lijst.

Lineair zoeken is eenvoudig te implementeren maar kan inefficiënt zijn voor grote lijsten, vooral als het gezochte element zich aan het einde van de lijst bevindt of als de lijst ongesorteerd is. De tijdscomplexiteit van lineair zoeken is O(n), waarbij n het aantal elementen in de lijst is.

Wanneer je lineair zoekt moet je de kaarten niet één voor één nemen. Je kan ze willekeurig nemen maar je moet ervoor zorgen dat ze niet tweemaal kunnen gekozen worden.