Aurora Anderson

[auroralemieux]

Restricted Array

Congratulations! You're submitting your assignment.

Comprehension Questions

What is the time and space complexity for each method you implemented? Provide justification.

Question	Answer
What is the time complexity of the length method? Provide justification.	O(n) because you have to visit each element to count it.
What is the space complexity of the length method? Provide justification.	Constant time because you don't need any extra storage other than what's passed in. Not sure on this though.
What is the time complexity of the print_array method? Provide justification.	Same as length.
What is the space complexity of the print_array method? Provide justification.	Same as length.
What is the time complexity of the reverse method? Provide justification.	O(n) because you're visiting each element once.
What is the space complexity of the reverse method? Provide justification.	There are more variables but no additional data structures so still constant.
What is the time complexity of the search method? Provide justification.	O(n) for same reason.
What is the space complexity of the search method? Provide justification.	constant because no addt'l storage.
What is the time complexity of the sort method? Provide justification.	DIDN'T DO. But I'm guessing it's a lot more than O(n).
What is the space complexity of the sort method? Provide justification.	DIDN'T DO.
What is the time complexity of the delete method? Provide justification.	O(n)
What is the space complexity of the delete method? Provide justification.	O(1)
What is the time complexity of the empty method? Provide justification.	O(n)
What is the space complexity of the empty method? Provide justification.	constant
What is the time complexity of the find_largest method? Provide justification.	O(n)
What is the space complexity of the find_largest method? Provide justification.	constant
What is the time complexity of the insert_ascending method? Provide justification.	DIDN'T DO.
What is the space complexity of the insert_ascending method? Provide justification.	DIDN'T DO.

I didn't finish this but am doing the PR and moving on in the interest of catching up.