Flashcard FC382659
Qual o efeito de laços aninhados na complexidade temporal em notação Big O?
Algoritmos e Lógica de Programação
FCC · 2018
Qual o efeito de laços aninhados na complexidade temporal em notação Big O?
Mostrar resposta e comentário
Resposta
Laços aninhados\(1\ \text{laço}\ \rightarrow\ O(n)\)
\(2\ \text{laços}\ \rightarrow\ O(n^2)\)
\(3\ \text{laços}\ \rightarrow\ O(n^3)\)
Conclusão: ordens multiplicam e crescem assintoticamente.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373203
Conteúdo do catálogo FC Concursos · Atualizado em