Resultados da pesquisa a pedido "big-o"

2 a resposta

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?

4 a resposta

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é...

9 a resposta

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. ...

4 a resposta

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 ...

1 a resposta

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:

2 a resposta

Qual é a diferença entre O (1) e Θ (1)?

7 a resposta

Diferenças entre a complexidade do tempo e a complexidade do espaço?

4 a resposta

Big Oh para (n log n) [fechado]

8 a resposta

O que significa O (N) [duplicado]

2 a resposta

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...