9 ms·
It's rather unclear from your example that f(n) is in fact itself a description of the runtime of an algorithm, not an algorithm itself.
by anologwintermut 13y ago
It's rather unclear from your example that f(n) is in fact itself a description of the runtime of an algorithm, not an algorithm itself.
- jfarmer 13y agoRight, yes, that's the main thing to understand and it's also the thing that most explanations obscure. I tried to be clear about that, but wasn't clear enough. See my follow-up comment.