MATH
Login Or Sign up

List Question

15
805
Views

Expected time of Quicksort

Published on
#algorithms #computer-science #computational-complexity #sorting #analysis-of-algorithms
72
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
81
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
61
Views

Inefficient sorting, proving running time

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

Why union-find algorithm runs in amortized time?

Published on
#algorithms #analysis-of-algorithms
221
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
133
Views

Maximum matching = Minimum odd vertex cover

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

Size of the Partitions of Quicksort

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

Two-sum problem with $n$ iterations

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

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

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

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

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

What is a mathematical defintion for a curried procedure?

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