This preview shows page 1. Sign up to view the full content.
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
- Spring '12