Merge pull request kodecocodes#898 from jpsoultanis/heap-documentation

richard-ash · web-flow · commit f3de99a4014d · 2019-12-17T19:15:47.000-08:00
updating incorrect big-O performance documentation of heap removal
diff --git a/Heap/Heap.swift b/Heap/Heap.swift
@@ -212,7 +212,7 @@ extension Heap where T: Equatable {
     return nodes.index(where: { $0 == node })
   }
   
-  /** Removes the first occurrence of a node from the heap. Performance: O(n log n). */
+  /** Removes the first occurrence of a node from the heap. Performance: O(n). */
   @discardableResult public mutating func remove(node: T) -> T? {
     if let index = index(of: node) {
       return remove(at: index)

Original file line number	Diff line number	Diff line change
`@@ -212,7 +212,7 @@ extension Heap where T: Equatable {`
`212`	`212`	`return nodes.index(where: { $0 == node })`
`213`	`213`	`}`
`214`	`214`
`215`		`- /** Removes the first occurrence of a node from the heap. Performance: O(n log n). */`
	`215`	`+ /** Removes the first occurrence of a node from the heap. Performance: O(n). */`
`216`	`216`	`@discardableResult public mutating func remove(node: T) -> T? {`
`217`	`217`	`if let index = index(of: node) {`
`218`	`218`	`return remove(at: index)`