New answers tagged

2 votes

Information theoretic arguments for complexity

If that's the only information you have available, a $\Omega(n)$ lower bound will presumably follow, and presumably this will be the best bound one can hope for in general, as there are plenty of ...
user avatar
  • 10.5k

Top 50 recent answers are included