en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag asymptotics - This is page 5 - GeneraCodice
Clarifying $\sum_{h=0}^{\lfloor lg(n)\rfloor}\lceil\frac{n}{2^{h+1}}\rceil O(h)=O(n\sum_{h=0}^{\lfloor lg(n)\rfloor}\frac{h}{2^h})$ in BUILD-MAX-HEAP
https://www.generacodice.com/en/articolo/2470284/clarifying-sum-h-0-lfloor-lg-n-rfloor-lceil-frac-n-2-h-1-rceil-o-h-o-n-sum-h-0-lfloor-lg-n-rfloor-frac-h-2-h-in-build-max-heap
algorithms
-
asymptotics
-
algorithm-analysis
-
runtime-analysis
-
heaps
cs.stackexchange
Show that $O(\text{max}\{f(n),g(n)\})=O(f(n)+g(n))$
https://www.generacodice.com/en/articolo/2469009/show-that-o-text-max-f-n-g-n-o-f-n-g-n
asymptotics
-
landau-notation
cs.stackexchange
Proving building a balanced BST out of sorted array is $\Theta(n)$
https://www.generacodice.com/en/articolo/2468692/proving-building-a-balanced-bst-out-of-sorted-array-is-theta-n
induction
-
asymptotics
-
runtime-analysis
-
recurrence-relation
cs.stackexchange
What do we mean by polynomially upper bounded and lower bounded
https://www.generacodice.com/en/articolo/2468386/what-do-we-mean-by-polynomially-upper-bounded-and-lower-bounded
algorithms
-
asymptotics
cs.stackexchange
Show that if $d(n)$ is $O(f(n))$, then $ad(n)$ is $O(f(n))$, for any constant $a > 0$?
https://www.generacodice.com/en/articolo/2468329/show-that-if-d-n-is-o-f-n-then-ad-n-is-o-f-n-for-any-constant-a-0
asymptotics
cs.stackexchange
Asymptotic of divide-and-conquer type recurrence with non-constant weight repartition between subproblems and lower order fudge terms
https://www.generacodice.com/en/articolo/2467590/asymptotic-of-divide-and-conquer-type-recurrence-with-non-constant-weight-repartition-between-subproblems-and-lower-order-fudge-terms
asymptotics
-
recurrence-relation
cs.stackexchange
Asymptotic complexity of Combination sum problem vs Coin change problem
https://www.generacodice.com/en/articolo/2466764/asymptotic-complexity-of-combination-sum-problem-vs-coin-change-problem
combinatorics
-
dynamic-programming
-
asymptotics
cs.stackexchange
Does the product of two functions equal the product of their Big-O's?
https://www.generacodice.com/en/articolo/2466734/does-the-product-of-two-functions-equal-the-product-of-their-big-o-s
asymptotics
cs.stackexchange
How do I prove that $3x^3 +2x + 1 $ is $\omega(x \cdot \log x) $
https://www.generacodice.com/en/articolo/2465826/how-do-i-prove-that-3x-3-2x-1-is-omega-x-cdot-log-x
complexity-theory
-
asymptotics
-
landau-notation
-
proof-techniques
-
complexity-classes
cs.stackexchange
Solving a multivariate equation for asymptotic complexity
https://www.generacodice.com/en/articolo/2465491/solving-a-multivariate-equation-for-asymptotic-complexity
asymptotics
-
big-o-notation
cs.stackexchange
«
2
3
4
5
6
7
»
Results found: 1089