Skip to content

Commit 2949a43

Browse files
committed
Merge pull request #262 from jackfoxy/master
corrected Heap time complexity
2 parents 169d59b + 6e33021 commit 2949a43

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

src/FSharpx.Core/Collections/Heap.fsi

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -37,7 +37,7 @@ type Heap<'T when 'T : comparison> =
3737
///O(log n) amortized time. Returns heap option from merging two heaps.
3838
member TryMerge : Heap<'T> -> Heap<'T> option
3939

40-
///O(n). Returns heap reversed.
40+
///O(n log n). Returns heap reversed.
4141
member Rev : unit -> Heap<'T>
4242

4343
///O(log n) amortized time. Returns a new heap of the elements trailing the head.
@@ -85,7 +85,7 @@ module Heap =
8585
///O(log n) amortized time. Returns heap option from merging two heaps.
8686
val inline tryMerge : Heap<'T> -> Heap<'T> -> Heap<'T> option
8787

88-
///O(n). Returns heap, bool isDescending, from the sequence.
88+
///O(n log n). Returns heap, bool isDescending, from the sequence.
8989
val ofSeq : bool -> seq<'T> -> Heap<'T>
9090

9191
///O(n). Returns heap reversed.

0 commit comments

Comments
 (0)