Merge pull request #8965 from gurustron/patch-3

SortedSet.Overlaps is O (n log m) in the worst case
dotnet · Apr 20, 2023 · d0ff45b · d0ff45b
2 parents 698889f + 0d90868
commit d0ff45b
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/xml/System.Collections.Generic/SortedSet`1.xml b/xml/System.Collections.Generic/SortedSet`1.xml
@@ -1707,7 +1707,7 @@
 ## Remarks  
  Any duplicate elements in `other` are ignored.  
   
- This method is an `O(n)` operation, where `n` is the number of elements in `other`.  
+ 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`.  
   
  ]]></format>
         </remarks>