MATH
Login Or Sign up

List Question

15
55
Views

Looking for proof of linearity: the sum of big-Theta is big-Theta of the sum.

Published on
#proof-writing #algorithms #asymptotics #analysis-of-algorithms
146
Views

Efficiency of RREF algorithms

Published on
#matrices #algorithms #computational-complexity #applications #analysis-of-algorithms
109
Views

Amortized analysis insert operation on linked list required in O(1) amortized

Published on
#computational-complexity #data-structure #analysis-of-algorithms
65
Views

Recurrence and Big-O - Question 1) T(n)=T(√n)+Θ(log(log(n)) and T(2)=0.

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

Generalized range check for cyclic array (using modulo)

Published on
#algorithms #data-structure #analysis-of-algorithms
59
Views

$g(n)$ upperbounds $f(n)$ but graph shows otherwise

Published on
#algorithms #logarithms #asymptotics #graphing-functions #analysis-of-algorithms
117
Views

$\Theta$-notation of the recurrences $T(n) = 3T(n/2 +1) + n$ and $T(n) = 4T(n/2)-4T(n/4)+1$

Published on
#algorithms #asymptotics #recurrence-relations #theta-functions #analysis-of-algorithms
125
Views

Prove correctness of algorithm that computes $\lfloor \sqrt{n}\rfloor$

Published on
#algorithms #computational-complexity #analysis-of-algorithms #computational-number-theory
79
Views

Can an algorithm prove that it produced its own output?

Published on
#reference-request #algorithms #cryptography #analysis-of-algorithms
32
Views

Approximation factor for TSP algorithm

Published on
#algorithms #computer-science #analysis-of-algorithms
17
Views

Computing the p-rank of Divisor class group for function field

Published on
#algorithms #divisors-algebraic-geometry #function-fields #positive-characteristic #analysis-of-algorithms
348
Views

Time complexity analysis of Kruskal's Algorithm

Published on
#algorithms #computational-complexity #trees #discrete-optimization #analysis-of-algorithms
39
Views

Using Big Oh to prove $f(n)+k$ is $O(g(n))$

Published on
#solution-verification #proof-explanation #algorithms #analysis-of-algorithms #data-structure
95
Views

Big-O analysis of recurrence relation

Published on
#asymptotics #recurrence-relations #computational-complexity #recursive-algorithms #analysis-of-algorithms
78
Views

Complexity of recursion with floor division $f(N) = F(N) - \sum_{m=2}^N f \left(\left\lfloor\frac N m \right\rfloor\right)$

Published on
#elementary-number-theory #computational-complexity #recursive-algorithms #analysis-of-algorithms

Trending Questions

Popular # Hahtags

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

Popular Questions

Copyright © 2021 JogjaFile Inc.