> For the complete documentation index, see [llms.txt](https://docs.minersrefuge.com.br/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://docs.minersrefuge.com.br/rodando-um-servidor/guias-basicos/pesquisa-binaria.md).

# Pesquisa Binária

Caso você tenha uma uma grande quantidade de plugins, e esteja com um erro específico que não sabe qual plugin esteja causando, uma pesquisa binária é a mais recomendada.

## Pesquisa binária VS linear

<figure><img src="/files/9DLSsQ47jd57NMiRy7NZ" alt=""><figcaption></figcaption></figure>

### Pesquisa Linear/Sequencial

Vai testando os plugins, um por um, em ordem, até o erro terminar.

### Pesquisa Binária

Uma pesquisa binária vai cortando os valores pela metade, repetidamente, até chegar no resultado esperado (O erro terminar). Dessa forma atingindo o resultado esperado em muito menos passos.

Remova metade dos seus plugins e veja se o problema foi resolvido. Se ele continuar, o problema ainda está na metade instalada.\
Continue fazendo isso com os plugins restantes até que chegou ao plugin problemático.

Sempre que remover uma metade, saberá se está na metade instalada ou na que acabou de remover, e continue com essa pesquisa binária sempre.

## Importante

* Sempre faça isso em um backup do seu servidor, nunca no principal, caso contrário, poderá quebrar sistemas ou algumas informações.

## Eficiência

A eficiência da pesquisa binária em comparação com a linear pode ser definida matematicamente.

A pesquisa linear pode tentar encontrar o problema na primeira interação, como na última interação.\
A binária, por outro lado lado, **sempre** conseguirá encontrar pelo log2(\<plugins>), com plugins sendo a quantidade de plugins.

Por exemplo, em 100 plugins a linear pode tanto demorar 1 tentativa, ou 100 tentativas, a binária, sempre conseguirá em 7 tentativas, pois log2(100) = 6.4.

Também pode calcular a chance da binária ser mais rápida do que a linear, considerando 100 plugins e um com erro:

(\<Chance de falhar>)^\<tentativas> = (99/100)^7 = 0.93 = 93%

Então, em 93% das tentativas a pesquisa binária será mais rápida do que a linear, o que faz just a quantidade de plugins e o log2 desta quantidade.


---

# Agent Instructions
This documentation is published with GitBook. GitBook is the documentation platform designed so that both humans and AI agents can read, navigate, and reason over technical content effectively. Learn more at gitbook.com.

## Querying This Documentation
If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter, and the optional `goal` query parameter:

```
GET https://docs.minersrefuge.com.br/rodando-um-servidor/guias-basicos/pesquisa-binaria.md?ask=<question>&goal=<endgoal>
```

`ask` is the immediate question: it should be specific, self-contained, and written in natural language.
`goal` is optional and describes the broader end goal you are ultimately trying to accomplish on behalf of the user. GitBook uses it to tailor the answer towards what is most useful for that goal.

The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.
