Department of Computer Science and Engineering, College of Engineering, Qatar University
Course:
CMPS 323 Design and Analysis of Algorithms
Instructor:
Khaled Bashir Shaban
Quiz #1 – with Answers
Date: Wednesday 23
th
, 2011
Name: …………………………………………………….……………………… ID: …………………………………….
..
1
Order the following functions according to their order of growth (from the lowest to the highest):
n
log
n
,
n
2
+
n
3
,
n
1/2
,
(log
n
)
1000
,
n
1/1000
,
n
!,
2
n
2
,
10
n
,
n
+
n
2
,
n
1/4
…………………………………………………………………………………………………………………….
..…
(log
n
)
1000
,
n
1/1000
,
n
1/4
,
n
1/2
,
10
n
,
n
log
n
, 2
n
2
=
n
+
n
2
,
n
2
+
n
3
,
n
!
……………………………………………………………………………………………………………………….
This is the end of the preview. Sign up
to
access the rest of the 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