Skip to content

Commit 74da27c

Browse files
committed
Fix complexity documentation of SortedArray.remove(_:)
1 parent 702e1e3 commit 74da27c

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

Sources/SortedArray.swift

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -60,7 +60,7 @@ public struct SortedArray<Element> {
6060

6161
/// Removes an element from the array, preserving the sort order.
6262
///
63-
/// - Complexity: O(_log(n)_), where _n_ is the size of the array.
63+
/// - Complexity: O(_n_), where _n_ is the size of the array.
6464
public mutating func remove(_ element: Element) {
6565
guard let index = index(of: element) else { return }
6666
_elements.remove(at: index)

0 commit comments

Comments
 (0)