search

rcrossla / CS372.Crossland

1 stars 0 forks source link

Assignment 07: Grading comments #5

Open adamwadelewis opened 3 years ago

adamwadelewis commented 3 years ago

I was unable to find any responses to the questions for this assignment in your repository. Please let me know where it is supposed to be if you have submitted the assignment.

rcrossla commented 3 years ago

Do you mind telling me what the name of the assignment is called in blackboard? What was assignment 7 about?

rcrossla commented 3 years ago

Assignment 7 in the gradebook was the study of Big Oh. However, that was the 6th assignment we were given so I called my cpp file Assignment06.cpp. My pdf file with my question answered is in the docs folder and the file name is CrosslandAsg6.pdf.

adamwadelewis commented 3 years ago

Update: Found your responses, and have regraded.
Problem 1: OK. Problem 2: OK. Problem 3: You are correct about it being polynominal, but it is much worse as it's O(n^4). For iterative algorithms like this one, look at the number of nested loops. Each level of nesting will add one to the exponent. (-5 pts).