Kelly Souza Restricted Array #4

kellysouza · 2017-08-17T03:47:05Z

Restricted Array

Congratulations! You're submitting your assignment.

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.
What is the space complexity of the length method? Provide justification.
What is the time complexity of the print_array method? Provide justification.
What is the space complexity of the print_array method? Provide justification.
What is the time complexity of the reverse method? Provide justification.
What is the space complexity of the reverse method? Provide justification.
What is the time complexity of the search method? Provide justification.
What is the space complexity of the search method? Provide justification.
What is the time complexity of the delete method? Provide justification.
What is the space complexity of the delete method? Provide justification.
What is the time complexity of the empty method? Provide justification.
What is the space complexity of the empty method? Provide justification.
What is the time complexity of the find_largest method? Provide justification.
What is the space complexity of the find_largest method? Provide justification.
What is the time complexity of the insert_ascending method? Provide justification.
What is the space complexity of the insert_ascending method? Provide justification.

shrutivanw · 2017-09-26T22:03:12Z

using_restricted_array.rb

-      i += 1
-    else
-      another_element = false
+    if array[i] != SPECIAL_VALUE


SPECIAL_VALUEs count towards length. They are just unused spaces. The size of an array doesn't change once created.

kellysouza added 4 commits August 15, 2017 07:34

first two methods complete

a234664

Four methods complete

268c44b

Delete method

e59df6a

Not fully completed

13af1ab

shrutivanw reviewed Sep 26, 2017

View reviewed changes