diff --git a/xml/System.Collections.Generic/SortedSet`1.xml b/xml/System.Collections.Generic/SortedSet`1.xml
index 2d3155b0aae..ca0f2274790 100644
--- a/xml/System.Collections.Generic/SortedSet`1.xml
+++ b/xml/System.Collections.Generic/SortedSet`1.xml
@@ -1074,7 +1074,7 @@
 ## Remarks
  This method removes any element in the current <xref:System.Collections.Generic.SortedSet%601> that is also in `other`. Duplicate values in `other` are ignored.
 
- This method is an `O(n)` operation, where `n` is the number of elements in the `other` parameter.
+ This method is an `O(n log m)` operation, where `m` is <xref:System.Collections.Generic.SortedSet%601.Count%2A> and `n` is the number of elements in `other`.