Flashcard FC377478
O que a notação O(·) indica e qual a diferença entre O(n^2) e O(1)?
Algoritmos e Lógica de Programação
Instituto Consulplan · 2024
O que a notação O(·) indica e qual a diferença entre O(n^2) e O(1)?
Mostrar resposta e comentário
Resposta
Resposta: O(·) indica o comportamento assintótico do recurso em função de n; O(n^2) cresce proporcionalmente a \(n^2\); O(1) é tempo constante, independe de n.Explicação:
O(·) abstrai constantes e termos de menor ordem para comparar escalas de crescimento.
O(n^2) costuma ocorrer com estruturas que processam pares de elementos; o custo aumenta como \(n^2\).
O(1) indica que o tempo não aumenta com o tamanho da entrada.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374708
Conteúdo do catálogo FC Concursos · Atualizado em