The Beastie Forums
order notation - Printable Version

+- The Beastie Forums (http://beastie.cs.ua.edu/mybb)
+-- Forum: Analysis of Algorithms (http://beastie.cs.ua.edu/mybb/forumdisplay.php?fid=3)
+--- Forum: Prerequisite exam (http://beastie.cs.ua.edu/mybb/forumdisplay.php?fid=8)
+--- Thread: order notation (/showthread.php?tid=119)



order notation - ACCD - 09-05-2017

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.


RE: order notation - lusth - 09-05-2017

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.