MATH
Login Or Sign up

List Question

15
54
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
145
Views

Efficiency of RREF algorithms

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

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

Published on
#computational-complexity #data-structure #analysis-of-algorithms
64
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
18
Views

Generalized range check for cyclic array (using modulo)

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

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

Published on
#algorithms #logarithms #asymptotics #graphing-functions #analysis-of-algorithms
116
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
124
Views

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

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

Can an algorithm prove that it produced its own output?

Published on
#reference-request #algorithms #cryptography #analysis-of-algorithms
31
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
347
Views

Time complexity analysis of Kruskal's Algorithm

Published on
#algorithms #computational-complexity #trees #discrete-optimization #analysis-of-algorithms
37
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
94
Views

Big-O analysis of recurrence relation

Published on
#asymptotics #recurrence-relations #computational-complexity #recursive-algorithms #analysis-of-algorithms
77
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

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.