Busca Sequencial em Python

Поділитися
Вставка
  • Опубліковано 24 гру 2024

КОМЕНТАРІ • 6

  • @rayssanunes1393
    @rayssanunes1393 2 роки тому

    Aula realmente maravilhosa!!! :D

  • @Gaimo_
    @Gaimo_ 2 роки тому

    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.")
    ```

  • @anonymoushby6320
    @anonymoushby6320 6 років тому +1

    Faz mais videos por favor , ensina a criar um site em python ?

  • @FabricioRAPGOSPEL
    @FabricioRAPGOSPEL 5 років тому

    vc tem aula de busca sequencial ordenada?

  • @FabricioRAPGOSPEL
    @FabricioRAPGOSPEL 5 років тому

    posso usar esse algoritmo para nomes de pacientes?

    • @YgorAmaral
      @YgorAmaral  5 років тому

      Sim, funciona com qualquer tipo de dados.