Activity: Algorithm Analysis

Learning Objectives:

• Trace through code and count the number of operations.
• Develop functions that model the growth of an algorithm for a given input size.
• Identify the Big-O of a given function.
• Use the constants definition of Big-O to determine an upper bound.

Time to Complete: 30 minutes

To Receive Credit: attendance or Canvas submission

Instructions

Complete the following worksheet:

• Algorithm Analysis Exercises

First, complete the worksheet on your own. Then, compare your answers with a partner!

Solutions

• Solutions will be posted on Canvas later.

Submission

I do not typically grade activities, but you should definitely compare your answers with the solutions when posted.

You will receive credit based on attendance. Alternatively, you can submit a legible scan to Canvas for credit.