MATH
Login Or Sign up

List Question

15
61
Views

Does this recurrence relation run in $ \Theta(n) $?

Published on
#discrete-mathematics #recurrence-relations #computer-science #recursive-algorithms #recursion
1.2k
Views

How to show that recurrence $T(n) \in \Omega(n^{0.5})$ using proof by induction?

Published on
#discrete-mathematics #recurrence-relations #computer-science #recursive-algorithms #recursion
242
Views

How to state a recurrence that expresses the worst case for good pivots?

Published on
#recurrence-relations #computer-science #recursive-algorithms #recursion #sorting
57
Views

Getting rid of $2^n$ when solving $a_n=8a_{n-1}-20a_{n-2}+16a_{n-3}+2^n$ by characteristic roots

Published on
#recurrence-relations #computer-science #recursive-algorithms
35
Views

Why is $X_m$ and $Y_m$ not included in the shaded region(where median can lie)?

Published on
#discrete-mathematics #algorithms #computer-science #recursive-algorithms #recursion
100
Views

Recursive solution to "Number of subsets of a set without 3 following numbers"

Published on
#recursive-algorithms
66
Views

Formula for a recursive function

Published on
#functions #recursive-algorithms #recursion
402
Views

Coppersmith-Winograd algorithm

Published on
#linear-algebra #matrices #computational-complexity #recursive-algorithms
2.7k
Views

How to apply Master theorem to this relation?

Published on
#recurrence-relations #computer-science #recursion #recursive-algorithms
424
Views

Wouldn't this Greedy Algorithm achieve the highest possible of money in this situation?

Published on
#discrete-mathematics #logic #optimization #algorithms #recursive-algorithms
52
Views

Where does the root of this tree come from?

Published on
#discrete-mathematics #algorithms #recursion #recursive-algorithms #trees
4k
Views

Struggling with difference between greedy and naive but optimal algorithms? (Graph theory)

Published on
#algorithms #computer-science #recursive-algorithms
1.4k
Views

Solving $T(n) = 3T(n-1)$

Published on
#algorithms #recursive-algorithms
128
Views

Sequence who converges to $\sqrt{a}$ for every $a\geq0$

Published on
#real-analysis #sequences-and-series #convergence-divergence #algorithms #recursive-algorithms
46
Views

Where does 13 come from?

Published on
#discrete-mathematics #algorithms #computer-science #recursive-algorithms #dynamic-programming

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.