mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-10-05 21:29:29 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update merge_sort.py

Browse Source
This commit is contained in:
NoodlesIAte 2024-10-04 20:02:07 +05:30 committed by GitHub
parent 6c58be4cf9
commit 6b60215fb5
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
sorts/merge_sort.py
View File

@ -18,7 +18,7 @@ def merge_sort(collection: list) -> list:
:return: The same collection ordered in ascending order.
Time Complexity: O(n log n)
Space Complexity: O(n) due to the temporary arrays created during the merging process.
Space Complexity: O(n)
Examples:
>>> merge_sort([0, 5, 3, 2, 2])