-
Notifications
You must be signed in to change notification settings - Fork 0
Add Timsort #21
Copy link
Copy link
Open
Labels
algorithmThis relates to an algorithmThis relates to an algorithmenhancementNew feature or requestNew feature or request
Metadata
Metadata
Assignees
Labels
algorithmThis relates to an algorithmThis relates to an algorithmenhancementNew feature or requestNew feature or request
Issue title
Add Timsort
Issue description
Timsort is an adaptive sorting algorithm that takes advantage of existing runs in a sequence to sort the data.
Details:
Best-case Time: O(n)
Average-case Time: O(n log n)
Worst-case Time: O(n log n)
Space: O(n)
Checklist