Processamento de Dados Massivos/Projeto e implementação de aplicações Big Data/Identificação de ciclos em grafos: diferenças entre revisões

A ordem de complexidade em relação ao custo de tempo de execução do algoritmo de detecção de ciclos por busca em profundidade é <math>\ThetaΘ(|V| + |E|)</math>, onde <math>|V|</math> é o número de vértices do grafo e <math>|E|</math> o número de arestas. O custo de armazenamento (espaço em memória) do algoritmo é <math>\ThetaΘ(|V|)</math>.