Due 9/6
Complexity
Goals
The goals of this assignment are as follows:
- You will practice analyzing algorithms and expressing their asymptotic complexity in terms of Big-O.
- To help you understand the nature of asymptotic complexity more broadly, you will analyze some algorithms that are not expressed in C code.
Instructions
Download this document and save on your computer.
hw01-complexity-v1.2-form.pdf
You may fill out the form on your computer, or handwrite the answers. If you fill it out on your computer, be sure to save often. If you handwrite, be neat and keep answers within the boxes.
Submit via Gradescope as "HW01". (This will be enabled at least 48 hours before the deadline.)
This assignment requires no programming. You do not need to use eceprog or ececomp.
Q&A
Answers to questions that arise may be posted here.
Updates
Corrections may be noted here.