Skip to content

Commit 47a2098

Browse files
committed
Added complexity info for Heap Sort.
1 parent 3686785 commit 47a2098

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

index.html

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -97,6 +97,22 @@ <h2 class="algo-header">Heap Sort</h2>
9797
Heap sort is a comparison based sorting technique based on Binary Heap data structure. It is similar to selection sort where we
9898
first find the maximum element and place the maximum element at the end. We repeat the same process for remaining element.
9999
</span>
100+
<span class="algo-complexity">
101+
<ul>
102+
<li class="algo-info">
103+
<span class="complexity-item">Worst Complexity : </span><span class="complexity-value">N * log(N)</span>
104+
</li>
105+
<li class="algo-info">
106+
<span class="complexity-item">Average Complexity : </span><span class="complexity-value">N * log(N)</span>
107+
</li>
108+
<li class="algo-info">
109+
<span class="complexity-item">Best Complexity : </span><span class="complexity-value">N * log(N)</span>
110+
</li>
111+
<li class="algo-info"><span class="complexity-item">Space Complexity : </span><span class="complexity-value">1</span></li>
112+
<li class="algo-info"><span class="complexity-item">Method : </span><span class="complexity-value">Selection</span></li>
113+
<li class="algo-info"><span class="complexity-item">Stable : </span><span class="complexity-value">No</span></li>
114+
</ul>
115+
</span>
100116
</div>
101117

102118
<div id="insertion-info" class="algo-container hidden">

0 commit comments

Comments
 (0)