The Beastie Forums

Full Version: order notation
You're currently viewing a stripped down version of our content. View the full version with proper formatting.
like question 32 33 34 35 36 true or false
 whats the different between "always" and "always" plus "all cases"? 
I think always means all cases.
Without qualifiers, always means input size sufficiently large and worst case behavior. See the note at the start of that section:

Assume the worst case and sufficiently large input size unless otherwise indicated. The phrase the same time as means equal within a constant factor (or lower order term) unless otherwise indicated. The phrase by a stopwatch means the actual amount of time needed for the algorithm to run to completion, as measured by a stopwatch.