Activity: Limit Definitions and Big-Omega / Big-Theta

Learning Objectives:

• Identify if functions are in Big-O, Big-Theta, or Big-Omega.
• Use the constants definitions of Big-O, Big-Theta, and Big-Omega to determine if a function is in a given growth class.
• Use the limit definition of Big-O, Big-Theta, and Big-Omega to determine if a function is in a given growth class.

Time to Complete: 35 minutes

To Receive Credit: attendance or Canvas submission

Instructions

Complete the following worksheet:

• Limit Definition Exercises

Recommended: Work with a partner to complete the worksheet.

Solutions

• Solutions will be posted on Canvas later.

Submission

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