Is there an example of an algorithm whose time complexity is strictly larger than Ackermann's function?
Asked
Active
Viewed 80 times
1 Answers
2
$A(n,n)$ is computable. So a trivial algorithm with complexity $O(A(n,n)^2)$ is the following:
- Compute $x = A(n,n)$.
- Loop $x^2$ times, doing nothing.

Steven
- 29,419
- 2
- 28
- 49
-
1A(n+1, n+1) has a hugely higher time complexity. – gnasher729 Nov 25 '20 at 14:01