Show that f (n)_ is O( f (n)), if f (n) is a positive nondecreasing function that is always greater than 1. Give a big-Oh characterization, in terms of n, of the running time of the example1 function...