MATH
Login Or Sign up

List Question

15
93
Views

Recursive algorithm time complexity

Published on
#computational-complexity #recursive-algorithms
43
Views

Rewriting a recurrence in another form

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

Recurrence for quaternary search algorithm

Published on
#computational-complexity #recursive-algorithms
103
Views

How to solve this type of recursive formula?

Published on
#sequences-and-series #algorithms #recurrence-relations #recursion #recursive-algorithms
200
Views

Trying to simplify a logarithmic exponent

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

Why do I find the same upper bound for $T_{1}(n) = 3T_{1}(\frac{n}{2}) + n$ and $T_{2}(n) = 3T_{2}(\frac{n}{2}) + \log_{2}(n)$?

Published on
#asymptotics #computer-science #recursion #recursive-algorithms
90
Views

Given an integer $n$ find the smallest index $k$ such that $\text{fib}(k) \ge n$ in logarithmic time?

Published on
#abstract-algebra #number-theory #algorithms #fibonacci-numbers #recursive-algorithms
80
Views

Solve $T(n) = n \cdot T(n-1)$

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

How to solve recurrence $T(n) = T(\lceil{\frac{2n}{3}}\rceil)$?

Published on
#recurrence-relations #asymptotics #recursion #trees #recursive-algorithms
325
Views

Question regarding coin change algorithm (DP and greedy)

Published on
#algorithms #recursive-algorithms #dynamic-programming
578
Views

Fibonacci Calls

Published on
#fibonacci-numbers #recursion #recursive-algorithms
1.3k
Views

How to prove that the exponential function is primitive recursive?

Published on
#logic #recursion #recursive-algorithms
443
Views

How to write a recursive definition for the constant function?

Published on
#logic #recursion #recursive-algorithms
178
Views

Recursive induction proof

Published on
#proof-verification #induction #recursion #recursive-algorithms
146
Views

Solving dependent simultaneous equations without recursion

Published on
#systems-of-equations #recursive-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.