///
Considere o algoritmo: for i = 1 até n
for j = 1 até i
execute operação constante
Qual é a complexidade assintótica?
Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso distintas que determinam sua adequação a diferentes classes de p...
Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de tempo, no pior caso, de O(n). Se um algoritmo de ordenação por ...
Assinale a alternativa correta sobre o funcionamento do algoritmo de Dijkstra, um algoritmo de caminho mínimo usado em grafos.
Assinale a alternativa que apresenta corretamente quantas arestas há em um grafo completo com n vértices.
No que diz respeito às formas de representação, as diferentes formas e respectivos algoritmos de realização das operações matemáticas são muito úteis,...
O método de ordenação __________ faz a comparação de itens adjacentes e efetua a troca entre eles caso estejam fora de ordem.Assinale a alternativa qu...
Considere o algoritmo abaixo, escrito em VisuAlg 3.0:Algoritmo "partvetor" Var i, j, n, temp, contador: inteiro x: vetor [0..7] de inteiro Inicio para...
A Figura 1, abaixo, apresenta um algoritmo escrito no software VisuAlg 3.0:algoritmo "questao" var i, soma: inteiro inicio soma <- 0 para i de 1 ate 1...
Considere o trecho de código abaixo presente no código apresentado anteriormente.se i=1 entao m<-v[i] fimseSe o fragmento de código acima fosse substi...
Avalie o algoritmo abaixo:algoritmo "questao" var valorDigitado : REAL soma, resultado : INTEIRO inicio soma := 0 resultado := 0 ENQUANTO soma < 10 FA...