R-3.14 - R-3.14 By the definition of big-Oh we need to...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: R-3.14 By the definition of big-Oh, we need to find a real constant c > 0 and an integer constant n0 ≥ 1 such that 2n+1 ≤ c(2n ) for n ≥ n0 . One possible solution is choosing c = 2 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.

Ask a homework question - tutors are online