Unformatted text preview: R-3.13
By the deﬁnition of big-Oh, we need to ﬁnd a real constant c > 0 and an integer
constant n0 ≥ 1 such that (n + 1)5 ≤ c(n5 ) for every integer n ≥ n0 . One of many
possibilities is: (n + 1)5 ≤ c(n5 ) for c = 8 and n0 = 1. ...
View Full Document
This note was uploaded on 04/02/2012 for the course DC 11 taught by Professor Milton during the Spring '12 term at Alaska Pacific University.
- Spring '12