↧
Answer by Joel David Hamkins for Worst known algorithm in terms of Big-O...
Of course there can be no "worst" algorithm, since for anyalgorithm taking $p(n)$ steps on input of size $n$, we caneasily design another algorithm taking $2^{p(n)}$ steps,which will be worse by the...
View ArticleAnswer by Joseph O'Rourke for Worst known algorithm in terms of Big-O (more...
I think the question needs to be sharpened to exclude algorithms that compute(or even involve)combinatorially complex structures.For example, the convex hull of $n$ points in $\mathbb{R}^d$ has size...
View ArticleAnswer by user5810 for Worst known algorithm in terms of Big-O (more...
Tarski's decision procedure for sentences in the first-order theory of real closed fieldsusers.cs.duke.edu/~reif/paper/benor/realclosed.pdf
View ArticleWorst known algorithm in terms of Big-O (more precisely Big-theta)?
Hello,I have been trying to find the worst algorithm in terms of it's Big-O function. By worst I mean n! is worse than n^2, n^n is worse than n!, etc. Essentially the worst algorithm would be the one...
View Article