Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?
3 questões da prova Diversas 2011, com gabarito oficial conferido. As duas primeiras são gratuitas.
Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?
Considere as definições a seguir. O nível do nó raiz de uma árvore é 1. O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1. A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós. Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são
Seja o seguinte vetor, ordenado de forma ascendente: Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?