Informática, perguntado por angelomauricio, 11 meses atrás

O que é um algoritmo de complexidade quadrática.

Soluções para a tarefa

Respondido por moisesnj1999

Resposta:

Definição. Representada por O(n2). Complexidade algorítmica que ocorrem quando os itens de dados são processados aos pares, muitas vezes em uma repetição dentro da outra. ... Algoritmos deste tipo somente são úteis para resolver problemas de tamanhos relativamente pequenos.

Explicação:

angelomauricio: Com base no excerto acima, assinale a alternativa que explica corretamente um algoritmo de complexidade quadrática.

Alternativas
Alternativa 1:
Um algoritmo em que há dois laços aninhados.

Alternativa 2:
Um algoritmo que escolhe um elemento como pivô.

Alternativa 3:
Converte um dado em um índice, que é a posição na qual tal dado será armazenado.

Alternativa 4:
Esse método permite a inserção e remoção de elementos em filas de prioridade em tempo logarítmico.

angelomauricio: Qual é a resposta?

angelomauricio: ??

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Matemática, 8 meses atrás

14) Qual o valor do número inteiro N na divisão abaixo N:(-5) = -8 A) ( ) - 40 B) ( ) + 13 C) ( ) - 13 D) ( ) +40 E) ( )-20...

Matemática, 8 meses atrás

socorro alguem me ajuda estou desesperada...

Matemática, 8 meses atrás

Árabes está fazendo rosqinhas pra vender.ela guarda as rosqinhas em caixas iguais em cada caixa cabem exatamente 9 rosqinhas.quantas rosqinhas serão necessárias para uma encomenda de 20 caixas?

Biologia, 11 meses atrás