Algoritmos de pesquisa e ordenação

O que é e como funciona Busca Sequencial?

Qual a complexidade da Busca Sequencial?

O que é e como funciona Busca Binária?

Quais as vantagens e desvantagens desse método?

Qual a complexidade da Busca Binária?

O que é e como funcionam as Arvores de Busca?

Quais as complexidades de uma arvore?

O que é e como funcionam as Tabelas Hashing?

Quais as vantagens e desvantagens das tabelas Hash?

Qual a complexidade da Hash?

Cite dois algoritmos de ordenação baseados em troca.

Explique o funcionamento do Bubble-Sort.

Qual a complexidade do método Bolha?

Explique o funcionamento do Quick-Sort.

Qual a complexidade do Quick-Sort?

Cite dois exemplos de algoritmos de ordenação por Inserção.

Explique o que é e como funciona a ordenação por Inserção Simples.

Quando este algoritmo é vantajoso?

Qual a complexidade da ordenação por Inserção Simples?

Explique como funciona o algoritmo Shell-Sort.

Qual a complexidade do Shell-Sort?

Cite dois exemplos de ordenação por seleção.

Explique a ordenação por Seleção Direta.

Quando esse algoritmo é vantajoso?

Qual a complexidade deste algoritmo?

Como funciona o algoritmo de ordenação Heap-sort?

Qual a posição dos filhos de um nó K em Heap-Sort?

Qual a posição do pai de um nó K em Heap-Sort?

Qual a posição das folhas de um Heap-Sort?

Quais os tipos de heap que existem?

Qual a complexidade do heap-sort?

Cite um algoritmo de ordenação por intercalação.

Explique esse algoritmo

Qual a complexidade do Merge-Sort

Para conjuntos aleatórios, quais os melhores algoritmos?

Para conjuntos ordenados, quais tem melhores desempenho?

Quais algoritmos tem melhor comportamento para conjuntos ordenados inversamente?

Shell-Sort e Quick-Sort são sensíveis para quais cenários?

HeapSort é sensível para quais cenários?