CMPSC 465
Data Structures & Algorithms
Spring 2024
Worksheet 1
1. Compare Growth Rates. Order the following functions by asymptotic growth:
2. Prove Order of Growth. Prove the following:
3. Analyze Running Time. For each pseudo-code below, give the asymptotic running time in Θ nota-tion.
4. Polynomial and Exponential Growth. Prove the following: