Tag space-complexity - Esta é a página 9 - GeneraCodice

Is in-place run length encoding possible in O(1) space given that the output is shorter than the input?

https://www.generacodice.com/pt/articolo/2479599/is-in-place-run-length-encoding-possible-in-o-1-space-given-that-the-output-is-shorter-than-the-input
  space-complexity
cs.stackexchange cs.stackexchange

Finding the most frequent element assuming $\Theta(n)$ frequency

https://www.generacodice.com/pt/articolo/2478574/finding-the-most-frequent-element-assuming-theta-n-frequency
  arrays  -  space-complexity  -  algorithms  -  linear-complexity
cs.stackexchange cs.stackexchange

A mediana da distribuição com restrição de memória

https://www.generacodice.com/pt/articolo/2475491/a-mediana-da-distribuicao-com-restricao-de-memoria
  space-complexity  -  algorithms  -  randomness  -  randomized-algorithms
cs.stackexchange cs.stackexchange

What is the smallest time/space complexity class that is known to contain complxity class $\mathsf{SPARSE}$

https://www.generacodice.com/pt/articolo/2474995/what-is-the-smallest-time-space-complexity-class-that-is-known-to-contain-complxity-class-mathsf-sparse
  complexity-theory  -  time-complexity  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

É NSpace (2 ^ o (n))= NSpace (n ^ 2 * 2 ^ (O (n))

https://www.generacodice.com/pt/articolo/2471893/e-nspace-2-o-n-nspace-n-2-2-o-n
  complexity-theory  -  space-complexity
cs.stackexchange cs.stackexchange

Hashing uniforme.Compreender a ocupação do espaço e a escolha das funções

https://www.generacodice.com/pt/articolo/2470671/hashing-uniforme-compreender-a-ocupacao-do-espaco-e-a-escolha-das-funcoes
  data-structures  -  space-complexity  -  algorithm-analysis  -  hash-tables  -  hashing
cs.stackexchange cs.stackexchange

$ NSpace (s (n)) \ subseteq dspace (s (n)) $ if $ s (n) $ é construtível de tempo?

https://www.generacodice.com/pt/articolo/2468393/-nspace-s-n-subseteq-dspace-s-n-if-s-n-e-construtivel-de-tempo
  complexity-theory  -  time-complexity  -  space-complexity  -  nondeterminism
cs.stackexchange cs.stackexchange

$\text{DSPACE}(O(1))=\text{REG}$ Proof?

https://www.generacodice.com/pt/articolo/2467219/-text-dspace-o-1-text-reg-proof
  finite-automata  -  space-complexity  -  regular-languages  -  complexity-classes
cs.stackexchange cs.stackexchange

Verificador de espaço logarítmico com testemunha ilimitada

https://www.generacodice.com/pt/articolo/2466052/verificador-de-espaco-logaritmico-com-testemunha-ilimitada
  complexity-theory  -  space-complexity  -  complexity-classes
cs.stackexchange cs.stackexchange

Redução do espaço de log do stconn para ciclo

https://www.generacodice.com/pt/articolo/2465867/reducao-do-espaco-de-log-do-stconn-para-ciclo
  space-complexity  -  reductions
cs.stackexchange cs.stackexchange
Resultados encontrados: 487
scroll top