Page 28 -
P. 28

11



          based on the result of finding the limit




          We consider three cases in turn.

          (a) Little-oh
             We write




             if the limit, (1.31), is L = 0; we say that ‘ f is little-oh of g as  Clearly,  this
             property of a function does not provide very useful information;  essentially all it
             says is that f (x) is smaller than g (x) (as   So, for example, we have





             but also

             and
             It is an elementary exercise to show that each satisfy the definition L = 0 from
             (1.31), by using familiar ideas that are typically invoked in standard ‘limit’ problems.
             For example, the last example above involves





             confirming that the limit is zero. (Note that, in the above examples, the gauge func-
             tion which is a non-zero constant is conventionally taken to be g (x) = 1; note also
             that the limit under consideration should always be quoted, or at least understood.)
          (b) Big-oh
             We write




             if the limit, (1.31), is finite and non-zero; this time we say that ‘ f is big-oh of g
             as      or simply ‘ f is order g as  As examples, we offer




             but

             also
   23   24   25   26   27   28   29   30   31   32   33