Deparmtent of Computer Science & Information Technology,

University of Engineering & Technology Peshawar.

Advance Analysis of Algorithms.

Spring 2014.
Dr. Iftikhar Ahmad.
Practice Questions : Asymptotic Analysis.

Question 1 Express the following in O (Big Oh) notation;

i n3 5n2 + 2n + 6.
ii 2n2 + 3n 5.
iii log(n) + 100.
iv 10n 7.
Pn
v
i=1 i.
Question 2 Express the following in (Big Omega) notation;
i n2 2.
ii 2n3 + 4.
Pn 2
iii
i=1 i .
iv 2 log(n) + 10.
v 10n 7.
Question 3 Express the following in (Big Theta) notation;
i

1 2
2n

3n.

ii 2n3 4.
iii n2 /2 2.
iv 2n + 1.
v n2 + 2n.

Dr. Iftikhar Ahmad (ia@nwfpuet.edu.pk)