Skip to content

Commit 43181f5

Browse files
author
Satveer Singh
committed
Fix typo in Heap Sort README lg -> log
1 parent 041c005 commit 43181f5

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Heap Sort/README.markdown

+1-1
Original file line numberDiff line numberDiff line change
@@ -42,7 +42,7 @@ As you can see, the largest items are making their way to the back. We repeat th
4242

4343
> **Note:** This process is very similar to [selection sort](../Selection%20Sort/), which repeatedly looks for the minimum item in the remainder of the array. Extracting the minimum or maximum value is what heaps are good at.
4444
45-
Performance of heap sort is **O(n lg n)** in best, worst, and average case. Because we modify the array directly, heap sort can be performed in-place. But it is not a stable sort: the relative order of identical elements is not preserved.
45+
Performance of heap sort is **O(n log n)** in best, worst, and average case. Because we modify the array directly, heap sort can be performed in-place. But it is not a stable sort: the relative order of identical elements is not preserved.
4646

4747
Here's how you can implement heap sort in Swift:
4848

0 commit comments

Comments
 (0)