中国
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
完整文章
类别
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
你写
用户
登录
登记
找回密码
标签
语言标签
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
标签lower-bounds - 这是页6 - GeneraCodice
Proof of Lower Bound for Deterministic Distinct Elements Algorithm
https://www.generacodice.com/cn/articolo/1598513/proof-of-lower-bound-for-deterministic-distinct-elements-algorithm
information-theory
-
algorithms
-
lower-bounds
-
streaming-algorithm
cs.stackexchange
Is this lower bound proof for the comparison-based sorting problem correct?
https://www.generacodice.com/cn/articolo/1597627/is-this-lower-bound-proof-for-the-comparison-based-sorting-problem-correct
sorting
-
algorithms
-
lower-bounds
cs.stackexchange
Tight bound on the number of intersections between a line and a triangulation
https://www.generacodice.com/cn/articolo/1592556/tight-bound-on-the-number-of-intersections-between-a-line-and-a-triangulation
computational-geometry
-
lower-bounds
-
upper-bound
cs.stackexchange
How to prove that matrix multiplication of two 2x2 matrices can't be done in less than 7 multiplications?
https://www.generacodice.com/cn/articolo/1592051/how-to-prove-that-matrix-multiplication-of-two-2x2-matrices-can-t-be-done-in-less-than-7-multiplications
complexity-theory
-
algorithms
-
lower-bounds
cs.stackexchange
Is $Ω(n\log n)$ the lower-bound for *all* sorting algorithms or *just comparison-based* sorting algorithms?
https://www.generacodice.com/cn/articolo/1591922/is-Ω-n-log-n-the-lower-bound-for-all-sorting-algorithms-or-just-comparison-based-sorting-algorithms
sorting
-
complexity-theory
-
algorithms
-
lower-bounds
cs.stackexchange
“Natural” reductions vs “Polynomial-time many-one” reductions (Karp Reductions)
https://www.generacodice.com/cn/articolo/1591116/natural-reductions-vs-polynomial-time-many-one-reductions-karp-reductions
complexity-theory
-
reductions
-
lower-bounds
cs.stackexchange
how to find upper bound and lower bound of quadratic equation
https://www.generacodice.com/cn/articolo/1589058/how-to-find-upper-bound-and-lower-bound-of-quadratic-equation
asymptotics
-
algorithm-analysis
-
lower-bounds
-
upper-bound
cs.stackexchange
Lower bounds: Detecting a length 2 path
https://www.generacodice.com/cn/articolo/1588181/lower-bounds-detecting-a-length-2-path
graphs
-
lower-bounds
cs.stackexchange
Proving that converting min-heaps to max-heaps requires time Ω(n)
https://www.generacodice.com/cn/articolo/1588018/proving-that-converting-min-heaps-to-max-heaps-requires-time-Ω-n
data-structures
-
complexity-theory
-
algorithm-analysis
-
lower-bounds
-
heaps
cs.stackexchange
Lower bound on space of DFS keeping the running time linear
https://www.generacodice.com/cn/articolo/1587664/lower-bound-on-space-of-dfs-keeping-the-running-time-linear
complexity-theory
-
algorithms
-
lower-bounds
cs.stackexchange
«
3
4
5
6
7
8
»
发现结果: 198