Quiz-1 - with Answers

Quiz-1 - with Answers - Department of Computer Science and...

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

View Full Document Right Arrow Icon
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 ! ……………………………………………………………………………………………………………………….
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Ask a homework question - tutors are online