2. Questões de Concurso

Filtrar

Questões por página:

Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?

É uma propriedade das árvores balanceadas (árvores B)
Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é
Considere uma árvore B de ordem 2 inicialmente vazia.
Os números abaixo são inseridos na seguinte ordem:

10, 15, 8, 3, 4, 12, 20, 9.

Que número(s) compõe(m) o nó raiz?

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, é

© 2016-2024 Fonte Concursos - Questões de Concurso e Plano de Estudo