Big-O: CSC 207.02 Assignment 6

Group Partners

Ally R

Summary

Files for all parts of Assignment 6 on Big O, including space and time complexity analysis. List of files:

• Utils.java == All methods for the assignment
• UtilExpt.java == Tests for the methods in Utils.java
• IntPair.java == Class given in assignment statement that was needed for problem 3
• writeup.txt == Writeup about analyzing complexity of methods in Utils.java

Sources

• For concat string method: https://docs.oracle.com/javase/7/docs/api/java/lang/String.html
• Talked briefly with Charun about our general ideas around determining the complexity of a given method, and translating this to Big-O notation.
• Several short discussions with Sam Rebelsky about Big-O and fastModExpt recursion