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.
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.
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.
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