Flashcard FC268583
O que representam Big O, Big Omega e Big Theta, como comparar crescimentos assintóticos e o que é complexidade constante?
Algoritmos e Lógica de Programação
IDECAN · 2022
O que representam Big O, Big Omega e Big Theta, como comparar crescimentos assintóticos e o que é complexidade constante?
Mostrar resposta e comentário
Resposta
Resposta objetiva: Big O = limite superior assintótico; Big Omega = limite inferior; Big Theta = limite apertado.Explicação:
- Compara-se funções por limites assintóticos.
- Se $$\lim_{n\to\infty}\frac{\log n}{n^2}=0$$ então $\log n$ cresce muito mais devagar que $n^2$, logo $O(\log n)$ é dominado por $O(n^2)$.
- Complexidade constante: tempo independente de n, representada por O(1).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266072
Conteúdo do catálogo FC Concursos · Atualizado em