91
dfoianu
6y

Pessimist: a O(2^n) algorithm's performance decreases exponentially as input increases.

Optimist: a O(2^n) algorithm's performance increases exponentially as input decreases.

Comments
  • 10
    It even tends towards a limit of O(1) as the input size approaches zero! That’s pretty damn solid if you ask me. 😉
  • 1
    I will kindly ask you to replace the word "pessimist" with "realist", sir.
Add Comment