1
vote
How to prove that an algorithm is the time optimal algorithm for implementing a problem?
Since you stated interest in how to prove an algorithm is time-optimal, a telescopic summary:
This requires proving lower bounds on complexity, which is very difficult in general. I will use "...
- 21.2k
Only top scored, non community-wiki answers of a minimum length are eligible