CSE 2011Z 2010W Midterm Practice Question Solutions (1)

# CSE 2011Z 2010W Midterm Practice Question Solutions (1) -...

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

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 4n log n + 2n 3n + 100 log n n 2 + 10n 210 4n n3 2log n 2n n log n 210 2log n 3n + 100 log n 4n n log n 4n log n + 2n n 2 + 10n n3 2n d ( n) is O( f ( n)) and e( n) is O( g ( n)), then the product d ( n)e( n) is O( f ( n) g ( n)). d ( n) O( f ( n)) e( n) O( g ( n)) c1 , n1 > 0 : d ( n) c2 , n2 > 0 : e( n) c1 f ( n) n c2 g ( n) n n1. n2 . c0 = c1c2 and n0 = max{n1 , n2 }, d ( n)e( n) c0 f ( n) g ( n) n n0 d ( n)e( n) O( f ( n) g ( n)) • • • o f o (f 1) mod N r • o ( r + 1) mod N f o ( f + 1) mod N r ( r 1) mod N next null O(log n) h( i) = (2i + 5) mod11 h ( k ) = 7 ( k mod 7) ...
View Full Document

## This note was uploaded on 10/30/2010 for the course CSE 2011 taught by Professor Nguyen during the Spring '10 term at Maple Springs Baptist Bible College.

Ask a homework question - tutors are online