Français
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Articles complets
Catégories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
vous écrivez
Utilisateur
Connexion
Inscription
Récupération de mot de passe
Mots clés
Étiquettes linguistiques
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag space-complexity - Ceci est la page 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/fr/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/fr/articolo/2478574/finding-the-most-frequent-element-assuming-theta-n-frequency
arrays
-
space-complexity
-
algorithms
-
linear-complexity
cs.stackexchange
Médiane de la distribution avec contrainte de mémoire
https://www.generacodice.com/fr/articolo/2475491/mediane-de-la-distribution-avec-contrainte-de-memoire
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/fr/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
Est NSPACE (2 ^ O (N))= NSPACE (N ^ 2 * 2 ^ (O (N))
https://www.generacodice.com/fr/articolo/2471893/est-nspace-2-o-n-nspace-n-2-2-o-n
complexity-theory
-
space-complexity
cs.stackexchange
Hachage uniforme.Comprendre l'occupation de l'espace et le choix des fonctions
https://www.generacodice.com/fr/articolo/2470671/hachage-uniforme-comprendre-l-occupation-de-l-espace-et-le-choix-des-fonctions
data-structures
-
space-complexity
-
algorithm-analysis
-
hash-tables
-
hashing
cs.stackexchange
Est $ NSPACE (S (N)) \ SubsteEQ DSPACE (S (N)) $ si $ S (n) $ est constructible temporel?
https://www.generacodice.com/fr/articolo/2468393/est-nspace-s-n-substeeq-dspace-s-n-si-s-n-est-constructible-temporel
complexity-theory
-
time-complexity
-
space-complexity
-
nondeterminism
cs.stackexchange
$\text{DSPACE}(O(1))=\text{REG}$ Proof?
https://www.generacodice.com/fr/articolo/2467219/-text-dspace-o-1-text-reg-proof
finite-automata
-
space-complexity
-
regular-languages
-
complexity-classes
cs.stackexchange
Vérificateur d'espace logarithmique avec témoin sans bordure
https://www.generacodice.com/fr/articolo/2466052/verificateur-d-espace-logarithmique-avec-temoin-sans-bordure
complexity-theory
-
space-complexity
-
complexity-classes
cs.stackexchange
Réduction de l'espace journal de stconn pour faire du vélo
https://www.generacodice.com/fr/articolo/2465867/reduction-de-l-espace-journal-de-stconn-pour-faire-du-velo
space-complexity
-
reductions
cs.stackexchange
«
6
7
8
9
10
11
»
Résultats trouvés: 487