Deutsch
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Vollständige Artikel
Kategorien
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Du schreibst
Benutzer
Anmeldung
Anmeldung
Passwort-Wiederherstellung
Stichworte
Sprachtags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag space-complexity - Dies ist Seite 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/de/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
Finding the most frequent element assuming $\Theta(n)$ frequency
https://www.generacodice.com/de/articolo/2478574/finding-the-most-frequent-element-assuming-theta-n-frequency
arrays
-
space-complexity
-
algorithms
-
linear-complexity
cs.stackexchange
Median der Verteilung mit Speichereinschränkung
https://www.generacodice.com/de/articolo/2475491/median-der-verteilung-mit-speichereinschraenkung
space-complexity
-
algorithms
-
randomness
-
randomized-algorithms
cs.stackexchange
What is the smallest time/space complexity class that is known to contain complxity class $\mathsf{SPARSE}$
https://www.generacodice.com/de/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
Ist nspace (2 ^ o (n))= nSPACE (n ^ 2 * 2 ^ (o (n))
https://www.generacodice.com/de/articolo/2471893/ist-nspace-2-o-n-nspace-n-2-2-o-n
complexity-theory
-
space-complexity
cs.stackexchange
Einheitliches Hashing.Grundlegendes der Weltraumbelegung und der Wahl der Funktionen
https://www.generacodice.com/de/articolo/2470671/einheitliches-hashing-grundlegendes-der-weltraumbelegung-und-der-wahl-der-funktionen
data-structures
-
space-complexity
-
algorithm-analysis
-
hash-tables
-
hashing
cs.stackexchange
Ist $ NSPACE (S (n)) \ Subseteq DSPACE (S (n)) $, wenn $ s (n) $ time-konstruktiv ist?
https://www.generacodice.com/de/articolo/2468393/ist-nspace-s-n-subseteq-dspace-s-n-wenn-s-n-time-konstruktiv-ist
complexity-theory
-
time-complexity
-
space-complexity
-
nondeterminism
cs.stackexchange
$\text{DSPACE}(O(1))=\text{REG}$ Proof?
https://www.generacodice.com/de/articolo/2467219/-text-dspace-o-1-text-reg-proof
finite-automata
-
space-complexity
-
regular-languages
-
complexity-classes
cs.stackexchange
Logarithmischer Weltraum-Verifizierer mit unbegrenztem Zeugen
https://www.generacodice.com/de/articolo/2466052/logarithmischer-weltraum-verifizierer-mit-unbegrenztem-zeugen
complexity-theory
-
space-complexity
-
complexity-classes
cs.stackexchange
Protokollraumreduzierung von STCONN bis zum Zyklus
https://www.generacodice.com/de/articolo/2465867/protokollraumreduzierung-von-stconn-bis-zum-zyklus
space-complexity
-
reductions
cs.stackexchange
«
6
7
8
9
10
11
»
Gefundene Ergebnisse: 487