É a complexidade temporal do algoritmo vazio O(0)?
assim dado o seguinte programa:
é a complexidade temporal deste programa o (0)? Em outras palavras, é 0 O (0)?
Pen ... areceria esta questão.
editar: muitas boas respostas aqui! Todos concordamos que 0 é O(1). A questão é: 0 (0) também?
Notação de grande Oh (NM) ou (n^2)
disseram-me que o código abaixo é = O(MN) no entanto, eu venho com O(n^2). Qual é a resposta correcta e porquê?
O meu ... ++)
{
if ((row[i] == 1 || column[j] == 1)){
matrix[i][j] = 0;
}
}
}
}
Você poderia dizer que(n lg n) é O (n^2)?
Eu sei que dado O(n lg n) e O(n^2), (n lg n) é menor quando n é suficientemente alto.
mas seria O(n^2) uma avaliação ... e diferença em {[[0]} e O(n^2) por isso não tenho a certeza se O(n^2) seria a melhor resposta para (n lg n) o pior caso
Significado de lg * N nA análise algorítmica
estou actualmente a ler sobre análise algorítmica e li que um certo algoritmo (união rápida ponderada com compressão do ... nstante neste universo. Que operação matemática está sendo referida aqui. Não estou familiarizado com a notação lg * N.