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 next_greater_element.rb

Browse source
This commit is contained in:
Vitor Oliveira 2021-04-10 10:49:41 -07:00 committed by GitHub
parent 4d9d7ca1cd
commit 20d5ea3b6d
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
data_structures/arrays/next_greater_element.rb
View file

@ -29,8 +29,8 @@
# Complexity Analysis # Complexity Analysis
# #
# Time complexity : O(m*n). The complete nums1 array (of size n) needs to be scanned for all the m elements of nums2 in the worst case. # Time complexity: O(m*n). The complete nums1 array (of size n) needs to be scanned for all the m elements of nums2 in the worst case.
# Space complexity : O(1). No additional space since we're swapping elements in nums1 and returning the input array. # Space complexity: O(1). No additional space since we're swapping elements in nums1 and returning the input array.
# @param {Integer[]} nums1 # @param {Integer[]} nums1
# @param {Integer[]} nums2 # @param {Integer[]} nums2