Resultados da pesquisa a pedido "time-complexity"
Complexidade de Acesso à Matriz
Em Java suponho que preciso acessar
Tentando comparar um algoritmo recursivo e um iterativo
Eu tenho dois algoritmos que resolvem esse problema:Gere todas as seqüências de bits dentro da distância de Hamming t [https://stackoverflow.com/questions/40813022/generate-all-sequences-of-bits-within-hamming-distance-t] . Agora, quero ...
Qual é a complexidade de tempo dessa inversão de matriz no local?
É esta função O (n) ou O (log (n)) complexidade de tempo. function reverse(array) { for (var i = 0, j = array.length - 1; i < j; i++, j--) { var temp = array[i]; array[i] = array[j]; array[j] = temp; } return array; }À primeira vista, parece ...
Argumento para complexidade do caso médio de inserção de heap O (1)
A alegação dePágina da Wikipedia para pilhas binárias [https://en.wikipedia.org/wiki/Binary_heap#Insert]é que a inserção é O (logn) no pior caso, mas O (1) em média: O número de operações necessárias depende apenas do número de níveis em que ...
Qual é a complexidade de tempo do método java.util.Collections.sort ()?
Eu escrevi a seguinte classe: public class SortingObjectsWithAngleField implements Comparator<Point> { public int compare(Point p1, Point p2) { double delta = p1.getAngle() - p2.getAngle(); if(delta == 0.00001) return 0; return (delta > 0.00001) ...
A complexidade O (log (n)) é equivalente a O (sqrt (n))?
Meu professor acabou de nos ensinar que qualquer operação que reduza pela metade o comprimento da entrada tem uma complexidade O (log (n)) como regra geral. Por que não é O (sqrt (n)), os dois não são equivalentes?
Como melhorar o desempenho desse código?
Graças a alguma ajuda de pessoas aqui, consegui que meu código de quebra-cabeça de camelos da Tasmânia funcionasse. No entanto, é terrivelmente lento (eu acho. Não tenho certeza porque este é meu primeiro programa em Python). O exemplo executado ...
Como a complexidade de tempo do código a seguir é O (n)?
Eu estava resolvendo uma questão de complexidade de tempo no Interview Bit, que é dada abaixo na imagem. [/imgs/xwyZQ.png] A resposta correta para esta pergunta é O (N). Mas, de acordo comigo, a resposta deve ser O (NlogN). Como a complexidade ...
Complexidade temporal das permutações de uma string
O exemplo a seguir foi retirado do livro Cracking the coding entrevista (versão 6). Conforme o livro, a complexidade do tempo do código a seguir é O (n ^ 2 * n!). (Consulte o exemplo 12. Página 32,33) public static void main(String[] args) { ...
Dadas duas matrizes ordenadas de números inteiros, encontre o enésimo número maior no tempo sublinear [duplicado]
Possível duplicado: Como encontrar o k-ésimo elemento na união de duas matrizes ordenadas? [https://stackoverflow.com/questions/4607945/how-to-find-the-kth-smallest-element-in-the-union-of-two-sorted-arrays] Esta é uma pergunta que um dos meus ...