DEV Community

Cover image for TOP 25 ALGORITMOS | Linear Search
Isadora Ariane
Isadora Ariane

Posted on

TOP 25 ALGORITMOS | Linear Search

Neste algoritmo, a iteração se realiza em todos os elementos do array verificando se o elemento atual é igual ao elemento alvo (chave). Se encontrarmos algum elemento igual ao elemento alvo, então retornamos o índice do elemento atual. Caso contrário, se nenhum elemento for igual ao elemento alvo, então retornamos -1, pois o elemento não foi encontrado.

// Javascript //

function search(array, n, x){
  for (let i = 0; i < n; i++)
      if (array[i] == x)
          return i;
  return -1;
}
Enter fullscreen mode Exit fullscreen mode

🕰️ | Complexidade de Tempo
No melhor dos casos, a chave pode estar presente no primeiro índice, sendo portanto, equivalente a O(1). No pior dos casos, a chave pode estar presente no último índice, sendo portanto, equivalente a O(N).

📦 | Complexidade de Espaço
Como não há necessidade de utilização de outra variável a complexidade será de O(1).

✔️ | Vantagens

✦ Não requer memória adicional;
✦ Independe da organização do array;
✦ Independe do tipo de dados do array;
✦ Adequado para pequenos conjuntos de dados;

❌ | Desvantagens

✦ Inadequada para grandes conjuntos de dados;

📁 | Resumo

Image description

Billboard image

Synthetic monitoring. Built for developers.

Join Vercel, Render, and thousands of other teams that trust Checkly to streamline monitor creation and configuration with Monitoring as Code.

Start Monitoring

Top comments (0)

Billboard image

The Next Generation Developer Platform

Coherence is the first Platform-as-a-Service you can control. Unlike "black-box" platforms that are opinionated about the infra you can deploy, Coherence is powered by CNC, the open-source IaC framework, which offers limitless customization.

Learn more

👋 Kindness is contagious

Discover a treasure trove of wisdom within this insightful piece, highly respected in the nurturing DEV Community enviroment. Developers, whether novice or expert, are encouraged to participate and add to our shared knowledge basin.

A simple "thank you" can illuminate someone's day. Express your appreciation in the comments section!

On DEV, sharing ideas smoothens our journey and strengthens our community ties. Learn something useful? Offering a quick thanks to the author is deeply appreciated.

Okay