Resultados da pesquisa a pedido "big-o"
Big O e Big Omega são os mesmos, mas ao contrário?
Isso é verdade? f(n) = O(g(n)) === g(n) = Omega(f(n))Basicamente, eles são intercambiáveis porque são opostos? Então, se F está em Big O de G, G é Big Omega de F?
Tempo linear v.s. Tempo quadrático
Muitas vezes, algumas das respostas mencionam que uma dada solução élinear, ou que outro équadrático.Como fazer a diferença / identificar o que é o quê?Algué...
Complexidade temporal do algoritmo de Euclides
Estou tendo dificuldade para decidir qual é a complexidade temporal do maior algoritmo de denominador comum de Euclides. Este algoritmo no pseudo-código é: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return aParece depender dea eb. ...
Complexidade de encontrar todos os caminhos simples usando a primeira pesquisa de profundidade?
Obrigado a todos respondendo com ideias e soluções alternativas. Formas mais eficientes de resolver problemas são sempre bem-vindas, bem como lembretes para ...
Grande complexidade de tempo para aninhamento j = i + 1 aninhado
Alguém pode por favor me deixar o que seria grande complexidade de tempo para o seguinte pedaço de código:
Por que a remoção de um nó de uma lista duplamente vinculada é mais rápida do que a remoção de um nó de uma lista vinculada individualmente?
Fiquei curioso porque excluir um nó de uma lista vinculada dupla é mais rápido do que um único link. De acordo com minha palestra, é preciso O (1) para uma l...