Unformatted text preview: 4n log n + 2n 3n + 100 log n n 2 + 10n 210 4n n3 2log n 2n n log n 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)). 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.
- Spring '10