Ed
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) \).
Cadastre-se ou realize login
Mais perguntas desse material