9780023606922, Chapter 2 3, Problem 27E

Prévia do material em texto

Chapter 2.3, Problem 27E Step-by-step solution Step 1 of 1 Since, and g(n)>0 for all n>1 By the definition of notation, f(n) is at most of the order g(n). If and g are non-negative functions on the positive integers and there exist constants and N1 such that, for all Then, Here, N=1. asymptotically bounded by except for a finite number of exceptions when n ranges from 0 to 1. Always chooses an arbitrarily large C and have always exceed f(n). Hence it is proved that for all n>1.