Finding Big O: Semi-Log Graph

Functions whose Big O is exponential, O(2n), grow so quickly that they can hardly be plotted on a log-log graph.

If you find that your function cannot be plotted on a log-log graph, try plotting it on a semi-log graph, where the x axis is linear and the y axis is logarithmic.

An exponential function will produce a linear plot on a semi-log graph. Such functions are considered to be intractable, i.e. thay can only be computed when n is relatively small.

Contents    Page-10    Prev    Next    Page+10    Index