Por se tratar de um vetor ordenado, não seria eficiente verificar se o valor procurado está contido no vetor? Se o valor procurado for menor que o primeiro elemento do vetor logo ele não está no vetor. Se o valor procurado for maior que o último elemento do vetor logo ele também não vai estar no vetor. Caso esteja em ordem decrescente é só fazer o contrário. *Ainda não assisti os outros vídeos.* ```python import time def busca_sequencial(vetor, elemento): # Se o elemento for menor que o primeiro valor do vetor então ele não se encontra dentro do vetor. if elemento < vetor[0]: return -1 # Se o elemento for maior que o último valor do vetor então ele não se encontra dentro do vetor. if elemento > len(vetor)+vetor[0]: return -1 i = 0 while i < len(vetor): if vetor[i] == elemento: return i i += 1 return -1 vetor = list(range(0,10)) elemento = 22 print(vetor) antes = time.time() posicao = busca_sequencial(vetor, elemento) depois = time.time() tempoPercorrido = (depois-antes)*1000 if posicao >= 0: print(f"O elemento {elemento} foi encontrado na posição {posicao} em {tempoPercorrido}") else: print("Elemento nao encontrado.") ```
Aula realmente maravilhosa!!! :D
Por se tratar de um vetor ordenado, não seria eficiente verificar se o valor procurado está contido no vetor?
Se o valor procurado for menor que o primeiro elemento do vetor logo ele não está no vetor.
Se o valor procurado for maior que o último elemento do vetor logo ele também não vai estar no vetor.
Caso esteja em ordem decrescente é só fazer o contrário.
*Ainda não assisti os outros vídeos.*
```python
import time
def busca_sequencial(vetor, elemento):
# Se o elemento for menor que o primeiro valor do vetor então ele não se encontra dentro do vetor.
if elemento < vetor[0]:
return -1
# Se o elemento for maior que o último valor do vetor então ele não se encontra dentro do vetor.
if elemento > len(vetor)+vetor[0]:
return -1
i = 0
while i < len(vetor):
if vetor[i] == elemento:
return i
i += 1
return -1
vetor = list(range(0,10))
elemento = 22
print(vetor)
antes = time.time()
posicao = busca_sequencial(vetor, elemento)
depois = time.time()
tempoPercorrido = (depois-antes)*1000
if posicao >= 0:
print(f"O elemento {elemento} foi encontrado na posição {posicao} em {tempoPercorrido}")
else:
print("Elemento nao encontrado.")
```
Faz mais videos por favor , ensina a criar um site em python ?
vc tem aula de busca sequencial ordenada?
posso usar esse algoritmo para nomes de pacientes?
Sim, funciona com qualquer tipo de dados.