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 3 - GeneraCodice
Does a function $f$ exists such that: $f(n-k) \ne \Theta(f(n))$ for some constant $k\geq1$?
https://www.generacodice.com/en/articolo/2476606/does-a-function-f-exists-such-that-f-n-k-ne-theta-f-n-for-some-constant-k-geq1
asymptotics
-
landau-notation
cs.stackexchange
Solving unusual recurrence with two variables
https://www.generacodice.com/en/articolo/2476498/solving-unusual-recurrence-with-two-variables
asymptotics
-
recurrence-relation
-
big-o-notation
cs.stackexchange
How to solve recursion with two separate converges rates
https://www.generacodice.com/en/articolo/2473527/how-to-solve-recursion-with-two-separate-converges-rates
recursion
-
asymptotics
-
big-o-notation
cs.stackexchange
Which is more efficient? lg(n+10^n) higher than 2^lgn [duplicate]
https://www.generacodice.com/en/articolo/2473277/which-is-more-efficient-lg-n-10-n-higher-than-2-lgn-duplicate
asymptotics
cs.stackexchange
What is considered an asymptotic improvement for graph algorithms?
https://www.generacodice.com/en/articolo/2472017/what-is-considered-an-asymptotic-improvement-for-graph-algorithms
asymptotics
-
runtime-analysis
cs.stackexchange
What is the upper and lower bound for $T(n) = T(\sqrt{n}) +3$, assuming that $T(n)$ is a constant for $n\leq 10$
https://www.generacodice.com/en/articolo/2470587/what-is-the-upper-and-lower-bound-for-t-n-t-sqrt-n-3-assuming-that-t-n-is-a-constant-for-n-leq-10
asymptotics
-
algorithm-analysis
cs.stackexchange
Intuition of lower bound for finding the minimum of $n$ (distinct) elements is $n-1$ as dealt with in CLRS
https://www.generacodice.com/en/articolo/2470504/intuition-of-lower-bound-for-finding-the-minimum-of-n-distinct-elements-is-n-1-as-dealt-with-in-clrs
algorithms
-
asymptotics
-
algorithm-analysis
-
runtime-analysis
cs.stackexchange
Best case “skew height” of an arbitrary tree
https://www.generacodice.com/en/articolo/2470484/best-case-skew-height-of-an-arbitrary-tree
complexity-theory
-
asymptotics
-
binary-trees
-
dag
cs.stackexchange
Is it correct or incorrect to say that an input say $C$ causes an average run-time of an algorithm?
https://www.generacodice.com/en/articolo/2470366/is-it-correct-or-incorrect-to-say-that-an-input-say-c-causes-an-average-run-time-of-an-algorithm
algorithms
-
asymptotics
-
algorithm-analysis
-
runtime-analysis
cs.stackexchange
Average number of exchanges during first partition stage in Quicksort
https://www.generacodice.com/en/articolo/2470328/average-number-of-exchanges-during-first-partition-stage-in-quicksort
quicksort
-
asymptotics
-
algorithm-analysis
cs.stackexchange
«
1
2
3
4
5
6
»
Results found: 1089