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

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

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: 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