Questões de concursos sobre "Complexidade do algortimo" | Algoritmos e Estrutura de Dados - página 1

A preocupação com a complexidade de algoritmos é de extrema
importância para o projeto de algoritmos eficientes. Neste contexto,
a complexidade de tempo no pior caso para o algoritmo de
ordenação QuickSort é

São  algoritmos  de  ordenação,  cuja  complexidade  é  O(n log n), EXCETO:

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?

Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que  conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso  desse processo será, então,

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é

Um programador decidiu utilizar, em determinado sistema de análise estatística, uma árvore AVL como estrutura de dados. Considerando-se n a quantidade de elementos dessa árvore, o melhor algoritmo de pesquisa, com base em comparações, possui complexidade de tempo, no pior caso, igual a

No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n). Outro programador aponta um algoritmo de melhor complexidade igual a

Observe o algoritmo em JAVA. A complexidade de tempo desse algoritmo, no pior caso, em que n corresponde ao número de elementos do vetor v, é

Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:  Estão corretas apenas as complexidades indicadas para os algoritmos: