Homework I - ) < O( n*log^2(N) ) < O( n^2 ) < O(...

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

View Full Document Right Arrow Icon
Homework I Q1: The order of growth rate: O( 2/N ) < O(37) < O( n^0.5 ) < O( N ) < O( N*log(log(N)) ) < O( n*log(N) ) < O( N*log(n^2)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ) < O( n*log^2(N) ) < O( n^2 ) < O( n^2*log(N) ) < O( n^3 ) < O( 2^(N/2) ) < O( 2^N ) Q2:...
View Full Document

This note was uploaded on 05/14/2011 for the course CMPS 323 taught by Professor Shaban during the Spring '11 term at Qatar University.

Ask a homework question - tutors are online