MATH
Login Or Sign up

List Question

15
802
Views

Expected time of Quicksort

Published on
#algorithms #computer-science #computational-complexity #sorting #analysis-of-algorithms
71
Views

Prove that an algorithm taking $f(k)$ steps to complete run in polynomial time, subexponential time or exponential time, $f(k)=e^{\sqrt {\log k}}$

Published on
#algorithms #asymptotics #cryptography #analysis-of-algorithms
79
Views

Show an algorithm with running time O(W(|V|+|E|)) with input a has no polynomial running time

Published on
#discrete-mathematics #graph-theory #algorithms #computational-complexity #analysis-of-algorithms
3.3k
Views

Time Complexity of Geometric Series

Published on
#sequences-and-series #algorithms #analysis-of-algorithms
1.4k
Views

Time complexity of Dijkstra's algorithm

Published on
#graph-theory #algorithms #computational-complexity #analysis-of-algorithms
60
Views

Inefficient sorting, proving running time

Published on
#algorithms #sorting #analysis-of-algorithms
467
Views

Why union-find algorithm runs in amortized time?

Published on
#algorithms #analysis-of-algorithms
219
Views

Radix sort's linear run time

Published on
#algorithms #sorting #analysis-of-algorithms
1.3k
Views

Difference between asymptotic bound and running time

Published on
#algorithms #recurrence-relations #recursive-algorithms #analysis-of-algorithms
132
Views

Maximum matching = Minimum odd vertex cover

Published on
#graph-theory #algorithms #duality-theorems #matching-theory #analysis-of-algorithms
23
Views

Size of the Partitions of Quicksort

Published on
#ceiling-and-floor-functions #sorting #analysis-of-algorithms
283
Views

Two-sum problem with $n$ iterations

Published on
#algorithms #analysis-of-algorithms
37
Views

Where did I go wrong with this algorithm analysis? I was asked to calculate k.

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

Prove that the growth rate of one function is bigger than the other

Published on
#proof-writing #analysis-of-algorithms
96
Views

What is a mathematical defintion for a curried procedure?

Published on
#functions #algorithms #set-theory #relations #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.