Tabela Hash uma estrutura de dados usada para armazenar as informaes desejadas

associando chaves de pesquisa para obter o acesso direto as informaes. O objetivo dessa
tabela , a partir de uma chave, que pode ser com valores numricos, alfabticos ou
alfanumricos, efetuar uma busca rpida e obter o valor desejado. localiza!o da
informa!o em um vetor ocorre a partir do clculo de um "ndice por intermdio de uma
fun!o de inde#a!o, chamada de $un!o de Hashin%. lm disso, o valor retornado pelo
uso da $un!o de Hashin% utilizado na localiza!o de um elemento na Tabela Hash.
O al%oritmo &uic'sort n!o requer armazenamento temporrio, mas seu procedimento de
parti!o pode %erar subvetores de tamanhos diferentes. &uic'sort escolhe um elemento
pivot, e particiona o vetor de tal forma que todos os elementos menores que o pivot fiquem (
esquerda, e todos os elementos maiores ou i%uais ao pivot fiquem ( direita. s duas
parties s!o ordenadas recursivamente, e o resultado o vetor ordenado. )o pior caso,
quic'sort leva tempo n
*
. )o caso mdio, n log+n,.
-er%esort +ordena!o por intercala!o, divide o vetor de entrada em dois subvetores com
metade do tamanho do vetor ori%inal +em caso de tamanho "mpar, um dos subvetores ter
um elemento a mais que o outro,. .ada um dos subvetores ordenado recursivamente. Os
dois subvetores s!o intercalados em um vetor temporrio. -er%esort %arante que os dois
subproblemas t/m tamanho n0*, mas requer aloca!o de mem1ria para o vetor temporrio.