Scribd
Carregar
8 visualizações14 páginas

Complexidade

O documento discute a complexidade de algoritmos, focando na busca de elementos em arrays e a eficiência de diferentes métodos. A busca sequencial pode ser ineficaz para grandes conjuntos de dados, enquanto a busca binária oferece uma solução otimizada para arrays ordenados. Também menciona a notação Big O e compara métodos de ordenação como quickSort, selectionSort e bubble sort.

Enviado por

araujolima728
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
8 visualizações14 páginas

Complexidade

O documento discute a complexidade de algoritmos, focando na busca de elementos em arrays e a eficiência de diferentes métodos. A busca sequencial pode ser ineficaz para grandes conjuntos de dados, enquanto a busca binária oferece uma solução otimizada para arrays ordenados. Também menciona a notação Big O e compara métodos de ordenação como quickSort, selectionSort e bubble sort.

Enviado por

araujolima728
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

Complexidade

de
algoritmos

1
------------ Motivo ------------
como mensurar velocidade

2
PROBLEMA
Buscar um elemento em um array
pode ser custoso dependendo do
seu tamanho, pois, se houver n
elementos, serão necessárias até n
iterações/comparações para
encontrá-lo.

Em certos problemas, a busca


sequencial torna-se inviável, pois
não é possível obter a solução em
tempo hábil com esse método.

3
Com Busca binária conseguimos otimizar uma procura de um vetor 240 mil em 18 etapas

A busca binária funciona somente em arrays ordenados


4
5
6
Força Bruta - Busca sequencial
(em C)

7
Busca Binária
Implementado
do zero

8
Busca Binária
em C++

9
Entendendo
a notação
Big O

10
11
quickSort
selectionSort
bubble sort

12
13
lsb

14

Você também pode gostar