MATH
Login Or Sign up

List Question

15
104
Views

Solving a simple recurrence.

Published on
#recurrence-relations #recursive-algorithms #closed-form
1.8k
Views

How to prove that a dynamic programming algorithm is a monotonic function

Published on
#proof-writing #recursive-algorithms
215
Views

Combination/Permutation Question

Published on
#combinatorics #algorithms #recursive-algorithms
3.1k
Views

Which approach to follow: greedy, divide-n-conquer or dynamic programming?

Published on
#algorithms #recursive-algorithms
354
Views

Is every context free language equivalent to one whose grammar has only one non-terminal symbol?

Published on
#algorithms #computability #recursive-algorithms
383
Views

Theta bound about $\sum \lfloor {\sqrt{n}}\rfloor$

Published on
#summation #algorithms #radicals #recursive-algorithms #ceiling-and-floor-functions
2.1k
Views

number of recursive calls

Published on
#recursive-algorithms
123
Views

Properties of algorithms

Published on
#algorithms #recursive-algorithms
2.5k
Views

Can someone intuitively explain the towers of Hanoi and how a proof by induction can be used?

Published on
#discrete-mathematics #induction #recursive-algorithms
1.6k
Views

How do we deal with recurrence relation characteristic equations that are not quadratic or have imaginary roots?

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

How does one rewrite a recursive function to be strictly non-recursive?

Published on
#recursive-algorithms
2.4k
Views

Recurrence relation by substitution

Published on
#recurrence-relations #recursive-algorithms
435
Views

How can $n \lg n = O(n^{log_3 4 - r})$?

Published on
#algorithms #recursive-algorithms
51
Views

segment a line according to possibly overlapped points

Published on
#recursive-algorithms
26.3k
Views

Show that the solution to $T(n) = T(n - 1) + n$ is $O(n^2)$

Published on
#algorithms #recursive-algorithms #analysis-of-algorithms

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.