Português
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Artigos completos
Categorias
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Você escreve
Do utilizador
Conecte-se
Cadastro
Recuperação de senha
Tag
Tags de idioma
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag lower-bounds - Esta é a página 3 - GeneraCodice
Why is the lower bound for sorting strings Ω(d + nlogn)?
https://www.generacodice.com/pt/articolo/1621586/why-is-the-lower-bound-for-sorting-strings-Ω-d-nlogn
sorting
-
time-complexity
-
strings
-
lower-bounds
cs.stackexchange
Lower bound for merging $m$ sorted arrays (decision tree leaves count - permutations)
https://www.generacodice.com/pt/articolo/1616152/lower-bound-for-merging-m-sorted-arrays-decision-tree-leaves-count-permutations
sorting
-
decision-tree
-
lower-bounds
cs.stackexchange
Lower Bound for Time Complexity of Pairing Problem
https://www.generacodice.com/pt/articolo/1613419/lower-bound-for-time-complexity-of-pairing-problem
sorting
-
time-complexity
-
lower-bounds
-
selection-problem
cs.stackexchange
Pebble game lower bound?
https://www.generacodice.com/pt/articolo/1613297/pebble-game-lower-bound
complexity-theory
-
turing-machines
-
time-complexity
-
np
-
lower-bounds
cs.stackexchange
Asymptotics of a sinusoid
https://www.generacodice.com/pt/articolo/1612610/asymptotics-of-a-sinusoid
complexity-theory
-
asymptotics
-
lower-bounds
-
upper-bound
cs.stackexchange
Comparison-based lower-bound for finding duplicates in an array of $n$ numbers
https://www.generacodice.com/pt/articolo/1612473/comparison-based-lower-bound-for-finding-duplicates-in-an-array-of-n-numbers
algorithms
-
lower-bounds
cs.stackexchange
Lower bound of disjointness by discrepancy?
https://www.generacodice.com/pt/articolo/1611557/lower-bound-of-disjointness-by-discrepancy
lower-bounds
-
communication-complexity
cs.stackexchange
Finding maximum takes at least $\lceil n/2 \rceil$ comparisons
https://www.generacodice.com/pt/articolo/1609189/finding-maximum-takes-at-least-lceil-n-2-rceil-comparisons
arrays
-
comparison
-
decision-tree
-
proof-techniques
-
lower-bounds
cs.stackexchange
Does finding a cycle with $\log n$ length in $\text{P}$?
https://www.generacodice.com/pt/articolo/1604253/does-finding-a-cycle-with-log-n-length-in-text-p
complexity-theory
-
algorithms
-
graphs
-
lower-bounds
cs.stackexchange
Using Yao's principle to find a lower bound
https://www.generacodice.com/pt/articolo/1604184/using-yao-s-principle-to-find-a-lower-bound
xor
-
algorithms
-
randomized-algorithms
-
lower-bounds
cs.stackexchange
«
1
2
3
4
5
6
»
Resultados encontrados: 198