Skip to content

Commit e22c341

Browse files
Clarify algorithmic complexity of ImmutableList<T>.Builder.ToImmutable
As the number of mutations approaches 0, the complexity is actually approaching O(log n). Fixes dotnet/runtime#14713
1 parent 6560aff commit e22c341

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

xml/System.Collections.Immutable/ImmutableList`1+Builder.xml

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2349,7 +2349,7 @@ This member is an explicit interface member implementation. It can be used only
23492349
<format type="text/markdown"><![CDATA[
23502350
23512351
## Remarks
2352-
This method is an O(n) operation and approaches O(1) time as the number of actual mutations to the set since the last call to this method approaches 0.
2352+
This method is an O(n) operation and approaches O(log n) time as the number of actual mutations to the set since the last call to this method approaches 0.
23532353
23542354
]]></format>
23552355
</remarks>

0 commit comments

Comments
 (0)