Scribd
Upload
65 views1 page

Asymptotic Analysis

This document contains practice questions on asymptotic analysis from the Advance Analysis of Algorithms course at the University of Engineering & Technology Peshawar taught by Dr. Iftikhar Ahmad in Spring 2014. It includes 5 questions expressing functions in Big O, Big Omega, and Big Theta notation, with examples such as n^3 - 5n^2 + 2n + 6 in Big O notation and n^2/2 - 2 in Big Theta notation.

Uploaded by

Fahad Khan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
65 views1 page

Asymptotic Analysis

This document contains practice questions on asymptotic analysis from the Advance Analysis of Algorithms course at the University of Engineering & Technology Peshawar taught by Dr. Iftikhar Ahmad in Spring 2014. It includes 5 questions expressing functions in Big O, Big Omega, and Big Theta notation, with examples such as n^3 - 5n^2 + 2n + 6 in Big O notation and n^2/2 - 2 in Big Theta notation.

Uploaded by

Fahad Khan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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 ([email protected])

You might also like