Resultados da pesquisa a pedido "space-complexity"
Como faço para reduzir a complexidade do espaço em Sieve of Eratosthenes para gerar primos entre a e b?
Depois de passar por alguns dosSO postagens, eu encontreiPeneira de Eratóstenes é a melhor e mais rápida maneira de gerar números primos.Eu quero gerar os nú...
tamanho fixo da matriz é O (n) ou O (1) no espaç
É uma matriz declarada assim: int array[M], O(1) no espaço ouO(n)? onde M é algum valor fixo. Para mimO(n) faz sentido porque não é apenas uma variável única, mas uma matriz inteira. Mas então eu acho que poderia serO(1) já que temos um tamanho ...
Minha análise da complexidade do espaço está correta?
Esse é o problema 9.5 de Cracking the Coding Interview 5º edição O problema:Escreva um método para calcular todas as permutações de uma string Aqui está a minha solução, codificada em Java (teste, funciona :)) public static void ...
Em relação à mesclagem no local em uma matriz
Me deparei com a seguinte pergunta. Dada uma variedade den elementos e um número inteirok Ondek < n. Elementos {a0...ak} e {ak+1...an} já estão classificados. Dê um algoritmo para classificar em O (n) tempo e espaço O (1). Não me parece que ...
Complexidade de funções incorporadas ao PHP (função isAnagramOfPalindrome)
Eu tenho pesquisado no Google nas últimas 2 horas, e não consigo encontrar uma lista do php construído em funções de tempo e complexidade do espaço. Eu tenho ...
Por que o algoritmo de mediana de medianas é descrito como usando espaço auxiliar O (1)?
A Wikipedia lista o algoritmo de mediana de medianas como exigindoO(1) espaço auxiliar. [https://en.wikipedia.org/wiki/Median_of_medians] No entanto, no meio do algoritmo, fazemos uma chamada ecursiva r em uma sub-matriz de tamanhon/5 para ...
Complexidade espacial da função recursiva
Dada a função abaixo: int f(int n) { if (n <= 1) { return 1; } return f(n - 1) + f(n - 1); }Eu sei que a complexidade do tempo do Big O éO(2^N), porque cada chamada chama a função duas vezes. O que não entendo é por que a complexidade do espaço ...
Como determinar a complexidade da memória e do tempo de um algoritmo?
Não sou bom em determinar complexidades de tempo e memória e gostaria que alguém me ajudasse. Eu tenho um algoritmo aqui e não tenho certeza de quais seriam suas complexidades de tempo e memória. Function sample(k) IF k < 2 Return 0 Return 1 + ...
Encontre uma duplicata na matriz de números inteiros
Esta foi uma pergunta da entrevista. Foi-me dado um conjunto den+1 números inteiros do intervalo[1,n]. A propriedade da matriz é que ela possuik (k>=1) duplicados e cada duplicado pode aparecer mais de duas vezes. A tarefa era encontrar um ...
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 ...
Página 1 do 2