Logo Passei Direto
Buscar
Usamos a complexidade de espaço para estimar a quantidade de memória usada para representar um determinado dado em memória durante seu processamento.
Qual é a complexidade espacial de uma lista de adjacências para representar um grafo com ???? vértices e m arestas?
O(n).
O(m).
O(n+m).
O(n x m).
O (1).
User badge image
Desvendando com Questões

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

A complexidade espacial de uma lista de adjacências para representar um grafo com \( n \) vértices e \( m \) arestas é \( O(n + m) \). Isso porque você precisa de espaço para armazenar cada vértice (que são \( n \)) e também para armazenar as arestas que conectam esses vértices (que são \( m \)). Portanto, a resposta correta é \( O(n + m) \).

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina