File tree 1 file changed +2
-2
lines changed
1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -64,8 +64,8 @@ This will sort the values of the array into ascending order -- increasing in val
64
64
## Performance
65
65
66
66
Comb Sort was created to improve upon the worst case time complexity of Bubble Sort. With Comb
67
- Sort, the worst case scenario for performance is exponential -- O(n^2). At best though, Comb Sort
68
- performs at O(n logn) time complexity. This creates a drastic improvement over Bubble Sort's performance.
67
+ Sort, the worst case scenario for performance is polynomial -- O(n^2). At best though, Comb Sort
68
+ performs at O(n logn) time complexity -- loglinear . This creates a drastic improvement over Bubble Sort's performance.
69
69
70
70
Similar to Bubble Sort, the space complexity for Comb Sort is constant -- O(1).
71
71
This is extremely space efficient as it sorts the array in place.
You can’t perform that action at this time.
0 commit comments