Skip to content

guilhermekollet/Sequential_Search_Algorithm

Repository files navigation

Sequential Search Algorithm O(n)

Algoritmo

Comportamento Funcional

Se o valor que deseja pesquisar dentro do array de fato existir, então a função retornará true. Mas, se não existir, retornará false. O valor de retorno é armazenado em uma varíavel do tipo bool, para que uma aplicação específica possa ocorrer.

Objetivo e Aplicação

O objetivo do algoritmo é realizar uma pesquisa dentro de um vetor de inteiros com a máxima performace do tipo sequencial. O desempenho não varia se o conjunto estiver ordenado, além disso, o algoritmo está sucetível a ser encerrado a depender do número de posições e a posição do valor que se deseja. Caso o elemento não esteja contido no conjunto, o algoritmo terá percorrido toda a lista. O consumo de tempo é proporcional ao número de comparações, portanto, algoritmo categorizado em nível de complexidade O(n).

O algoritmo apresentado possui um array de inteiros, portanto, uma cascata de idades poderiam ser armazenas em posições, e com o algoritmo de busca, definir com integridade a existência de uma determinada faixa etária.

Há bastante limitações com esse algoritmo, porém o objetivo é apenas contribuir com uma estrutura de pesquisa sequencial básica, com fins acadêmicos. Se o seu objetivo é desenvolver um algoritmo de pesquisa mais complexo usando "keys" e "values" (modelo dicionário), recomendo o ecossistema python para trabalhar com estruturas de árvores e bancos de dados.

Recursos

Na composição do código, há uma variável que contabiliza quantas repetições o laço for, realizou até encontrar o elemento dentro do conjunto.

Teoria do Conjunto

Créditos e Considerações Finais

Conhecimento adquirido com a disciplina de Algoritmo e Estruturas de Dados I em PUCRS pelo professor Márcio Pinho no 2º semestre de 2021.

Aceito contribuições que regem ao objetivo do algoritmo. Network via email disponibilizado neste repositório.

Output

About

Basic algorithm developed in C++

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages