2. Polynomials in running time
Desirable scaling property.
When the input size doubles, the algorithm should only slow
down by some constant factor C.
We say that an algorithm is efficient if has a polynomial
running time.
3. Cost of basic operations
Observation. Most primitive operations take constant time
19. ** The difference between Big O notation
and Big Omega notation is that Big O is
used to describe the worst case running
time for an algorithm. But,
Big Omega notation, on the other hand, is
used to describe the best case running time
for a given algorithm.