Skip to content

Commit 3686785

Browse files
committed
Added complexity info for Comb Sort.
1 parent 47f8821 commit 3686785

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

index.html

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -77,6 +77,18 @@ <h2 class="algo-header">Comb Sort</h2>
7777
Comb Sort is mainly an improvement over Bubble Sort. Bubble sort always compares adjacent values. So all inversions are removed
7878
one by one. Comb Sort improves on Bubble Sort by using gap of size more than 1.
7979
</span>
80+
<span class="algo-complexity">
81+
<ul>
82+
<li class="algo-info"><span class="complexity-item">Worst Complexity : </span><span class="complexity-value">N^2</span></li>
83+
<li class="algo-info">
84+
<span class="complexity-item">Average Complexity : </span><span class="complexity-value">N * log(N)</span>
85+
</li>
86+
<li class="algo-info"><span class="complexity-item">Best Complexity : </span><span class="complexity-value">N</span></li>
87+
<li class="algo-info"><span class="complexity-item">Space Complexity : </span><span class="complexity-value">1</span></li>
88+
<li class="algo-info"><span class="complexity-item">Method : </span><span class="complexity-value">Exchanging</span></li>
89+
<li class="algo-info"><span class="complexity-item">Stable : </span><span class="complexity-value">No</span></li>
90+
</ul>
91+
</span>
8092
</div>
8193

8294
<div id="heap-info" class="algo-container hidden">

0 commit comments

Comments
 (0)