Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
order notation
#2
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.
Reply


Messages In This Thread
order notation - by ACCD - 09-05-2017, 01:00 AM
RE: order notation - by lusth - 09-05-2017, 02:06 AM

Forum Jump:


Users browsing this thread: 1 Guest(s)