Resultados da pesquisa a pedido "complexity-theory"
provar que a compilação máxima de heap binário é (2N-2)
Estou tentando provar que, para pilhas binárias, o buildHeap faz no máximo (2N-2) comparações entre elementos. Acho muito difícil provar essa afirmação.
Complexidade temporal deste loop for: para (i = 2; i <N; i = i * i)?
Estamos aprendendo sobre a complexidade do tempo agora e estou tendo muitos problemas com este exemplo. for (i = 2; i < n; i = i * i) { ... do something ... }O professor disse que era O (sqrt (N)), mas não tenho certeza se estou convencido. ...
Qual é a complexidade de tempo do seguinte algoritmo? [duplicado]
Esta pergunta já tem uma resposta aqui: Como encontrar a complexidade temporal de um algoritmo [/questions/11032015/how-to-find-time-complexity-of-an-algorithm] 9 respostas alguém pode me dizer qual é a complexidade de tempo desse algoritmo? ...
O que é complexidade do espaço O (1)?
Estou tendo dificuldade para entender o que é a complexidade do espaço O (1). Entendo que isso significa que o espaço exigido pelo algoritmo não cresce com a entrada ou o tamanho dos dados nos quais estamos usando o algoritmo. Mas o que isso ...
Complexidade maior que a autorizada no AngularJS Controller (problema do SonarLint)
eu usoSonarLint comEclipse, e estou codificando um aplicativo usandoAngularJS. Eu tive um problema com um controlador, então estava tentando limpá-lo um pouco para ver mais claramente e, em seguida, o SonarLint me apresentou um problema: A ...
Onde está a falha no meu algoritmo para consolidar minas de ouro?
A configuração é que, dada uma lista deN objetos como class Mine { public int Distance { get; set; } // from river public int Gold { get; set; } // in tons }onde o custo de mover o ouro de uma mina para outra é // helper function for cost of a ...
Problemas de Partição Algoritmo de Força Bruta
Estou tentando fazer o pseudocódigo para o problema de partição abaixo no bruteforce. um conjunto de números inteiros X e um número inteiro k (k> 1). Encontre k subconjuntos de X de modo que os números em cada subconjunto tenham a ...
i-ésimo elemento da k-ésima permutação
Existe um algoritmo rápido para calcular o i-ésimo elemento(0 <= i < n) da permutação k-ésima(0 <= k < n!) da sequência 0..n-1?Qualquer ordem das permutações pode ser escolhida, não precisa ser lexicográfica. Existem algoritmos que constroem ok-ª ...
Complexidade computacional da conversão de base
Qual é a complexidade de converter um número muito grande de n bits em uma representação decimal? Meu pensamento é que o algoritmo elementar da divisão inteira repetida, levando o restante para obter cada dígito, teriaO(M(n)log n) complexidade, ...
É uma pesquisa em uma tabela de hash O (1)?
Se uma tabela de hash contiver N itens distintos e não estiver sobrecarregada, os hashes dos N itens deverão ter aproximadamente lg (N) bits, caso contrário, muitos itens obterão o mesmo valor de hash. Mas uma consulta à tabela de hash costuma ...