Due Friday, March 8th at 11:59 pm

Abstract

This lab does not involve writing any Java code. Instead, you will practice working with recurrences, thinking about sorting algorithms, and deriving lower bounds.

Your work for this lab

  • Review the class's eHomework guide.

  • Create a new writeup document as described in the guide and fill in your name, student ID, and the lab number (6). Use one of the provided templates if that helps you get started faster.

  • In your writeup document, write your solutions to the questions asked in the lab instructions. Please follow all instructions given in the eHomework guide regarding formatting.

Submitting your work (read carefully)

You must upload and submit your Lab 6 writeup document via Gradescope. Remember to follow all instructions given in the eHomework guide regarding the upload/submit procedure. Work that is not successfully submitted to Gradescope will receive no credit regardless of correctness.

Please remember to assign pages to each problem when you submit your writeup. Assignments that do not assign pages will be penalized.