This preview shows page 1. Sign up to view the full content.
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)
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.
 Spring '11
 Shaban

Click to edit the document details