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.
 Spring '11
 Shaban
 ........., Department of Computer Science and Engineering, Khaled Bashir Shaban

Click to edit the document details