2022 22:43

Giovanni · 2022-10-04T15:43:08-03:00

In computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position of a target value. Binary search algorithm - Wikipedia Este algoritmo funciona procurando por um valor em uma lista: - Achar o meio da lista; - Se encontrar o valor, parar; - Senão, se o valor for menor que o meio da lista, repetir mudando o fim da lista para o número à esquerda do meio; - Senão, se o valor for maior que o meio da lista, repetir mudando o início da lista para o número à direita do meio; Qual é o principal requisito para que um algoritimo de busca desse tipo funcione ?

Tecnologia

Giovanni

em 04/10/22 15:43

comentada em 04/10/2022 22:43

ver comentários do moderador

@Giovanni

Comentários

Último comentário 1º comentário do autor Só moderadores Só os meus Só quem eu sigo Ordenar por gostei

O.Escolhido 58º
em 04/10/2022 15:49

Uma correção (ou adendo):
"Senão, se o valor for maior que o meio da lista, repetir mudando o fim da lista para o número à direita do meio;"

O correto aí seria, repetir mudando o início da lista para o número à direita do meio.