Skip to content

Commit 8f14fbb

Browse files
authored
Merge pull request #26 from Skeen/master
Fixed worst case for shell sort
2 parents 3426259 + f2c59c4 commit 8f14fbb

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

pygorithm/sorting/shell_sort.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@ def sort(List):
2020

2121
# time complexities
2222
def time_complexities():
23-
return '''Best Case: O(nlogn), Average Case: O(depends on gap sequence), Worst Case: O(n)'''
23+
return '''Best Case: O(nlogn), Average Case: O(depends on gap sequence), Worst Case: O(n ^ 2)'''
2424

2525
# easily retrieve the source code of the sort function
2626
def get_code():

0 commit comments

Comments
 (0)