What I described is the same thing in layman's term. Worst case is the colloquial word for upper bound. And in that example n was approaching 1000.
If you want to be puritan the only fault I see in my definition is instead of using a generic function I assumed it's linear function - but that's for explaining the colloquial use.
If you want to be puritan the only fault I see in my definition is instead of using a generic function I assumed it's linear function - but that's for explaining the colloquial use.