Em um sistema de mapeamento urbano, os cruzamentos são vértices e as ruas são arestas de um grafo. Para analisar a conectividade e verificar quais regiões podem ser alcançadas a partir de um ponto inicial, a equipe utiliza Busca em Largura (BFS) e Busca em Profundidade (DFS). Considerando que o grafo é representado por lista de adjacência e que ambos os algoritmos percorrem todos os vértices e arestas alcançáveis, assinale a alternativa que apresenta corretamente a complexidade de tempo no pior caso para BFS e DFS.