Skip to content

Commit f2c59c4

Browse files
authored
Fixed worst case for shell sort
1 parent 3426259 commit f2c59c4

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)