Lyn*_*ite 14 .net c# big-o msdn time-complexity
我在哪里可以找到标准.Net库中方法的时间复杂度？
我使用MSDN,它偶尔提到时间复杂性,但不经常(我遇到类似的Java问题).
例如,我想知道是否Microsoft.FSharp.Collections.Set<'T>.MaximumElement
是O(1)(如果类明确总是跟踪最大元素,那将是这种情况.)或者如果它是O(lg n),(如果我们必须搜索它的地图).
这是一个具体的例子,但肯定会记录大O时间的复杂性.
| 归档时间： |
|
| 查看次数： |
501 次 |
| 最近记录： |