dotnet / dotnet/dotnet-api-docs
big-O notation
- Dominant language
- C#
- Stars
- 949
- Forks
- 1.7k
- Avg merge
- 3d 27m
- Merged PRs (30d)
- 49
Description
The documentation doesn't list the big-O notation for operations on this SortedSet<T>. I would hope insert/remove/find would all be O(log(N)), but I have heard that GetViewBetween in O(N), which is a shame since it is exactly the capability I need.
---
#### Document Details
⚠ *Do not edit this section. It is required for docs.microsoft.com ➟ GitHub issue linking.*
* ID: 9c9e1ef8-e19b-5627-3f53-a68c9f41142c
* Version Independent ID: 6da03e7d-bb2f-b76e-9b66-50de7a5c9e16
* Content: [SortedSet<T>.Add(T) Method (System.Collections.Generic)](https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.sortedset-1.add?view=netframework-4.7.2)
* Content Source: [xml/System.Collections.Generic/SortedSet`1.xml](https://github.com/dotnet/dotnet-api-docs/blob/master/xml/System.Collections.Generic/SortedSet`1.xml)
* Product: **dotnet-api**
* GitHub Login: @dotnet-bot
* Microsoft Alias: **dotnetcontent**
Contributor guide
Assessment
This issue has not been assessed yet.