Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2024-12-27 21:58:57 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions

Update data_structures/arrays/sort_squares_of_an_array.rb

Browse source 
Co-authored-by: Vitor Oliveira <vbrazo@gmail.com>
This commit is contained in:
Jessica Kwok 2021-03-10 15:02:55 -08:00 committed by GitHub
parent 92f09581f6
commit f9e7cd677d
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
data_structures/arrays/sort_squares_of_an_array.rb
View file

@ -36,7 +36,8 @@ def bubble_sort(array)
end end
# #
# Time complexity analysis for Approach 1 & 2 # Time complexity: O(n logn), where n is the length of the array.
# Space complexity: O(n) or O(logn)
# #
def sorted_squares(nums) def sorted_squares(nums)
@ -83,4 +84,4 @@ def sorted_squares(nums)
output output
end end
print(sorted_squares([4, -1, -9, 2])) print(sorted_squares([4, -1, -9, 2]))