For the analysis to correspond usefully to the actual execution time, the time required to perform a step must be guaranteed to be bounded above by a constant

By looking meaning for bound I got as "sudden long step". With this meaning I cannot understand the above statement meaning.

1 Answer 1


Bound has another meaning, "a limiting value", per Oxford. That's how it's being used. Bounded above means that it's limited on the upper end of its range, as though it has a wall above its possibilities. So the sentence means that the time cannot be greater than a certain fixed limit.

  • Confused with google dictionary. No where it is mentioned like limit Commented Oct 11, 2015 at 6:42
  • @vinothcse2000: It does show up eventually if you look in Bing and expand the given definition. Commented Oct 11, 2015 at 6:43
  • it was mentioned like leap stride.. Where we were getting the meaning like limit. Can you quote which one I have to expand Commented Oct 11, 2015 at 13:27
  • @vinothcse2000: The definition should be right there above the search results; if you expand it and check "bound²", it's the third entry under "noun". Commented Oct 11, 2015 at 13:33

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .