Natalia Kuleniuk

[natalia-ku]

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), each element visited once
What is the space complexity of the length method? Provide justification.	O(1), only one variable is used
What is the time complexity of the print_array method? Provide justification.	O(n), each element visited once
What is the space complexity of the print_array method? Provide justification.	O(1), only one variable is used
What is the time complexity of the reverse method? Provide justification.	O(n), each element visited once
What is the space complexity of the reverse method? Provide justification.	O(1), additional space allocation is independent from size of array
What is the time complexity of the search method? Provide justification.	O(n), each element visited once
What is the space complexity of the search method? Provide justification.	O(1), additional storage allocation is independent from size of array
What is the time complexity of the delete method? Provide justification.	O(n), each element visited once
What is the space complexity of the delete method? Provide justification.	O(1), additional storage allocation is independent from size of array
What is the time complexity of the empty method? Provide justification.	O(n), each element visited once
What is the space complexity of the empty method? Provide justification.	O(1), additional storage allocation is independent from size of array
What is the time complexity of the find_largest method? Provide justification.	O(n), each element visited once
What is the space complexity of the find_largest method? Provide justification.	O(1), additional storage allocation is independent from size of array
What is the time complexity of the insert_ascending method? Provide justification.	O(n), each element visited once
What is the space complexity of the insert_ascending method? Provide justification.	O(1), additional storage allocation is independent from size of array

[shrutivanw]

Although, array_size was intentionally kept private, you do have access to the length method that you just implemented. :-)

[shrutivanw]

👍 Nicely done! :)