Где можно найти временную сложность методов в стандартной библиотеке .Net?
Я использую MSDN и иногда упоминает сложность времени, но не часто (у меня возникла аналогичная проблема с Java).
Например, я хочу знать, если Microsoft.FSharp.Collections.Set<'T>.MaximumElement
это O (1) (что было бы в случае, если экспликация класса всегда отслеживает максимальный элемент).
или если это O (lg n), (это было бы так, если бы нам пришлось искать на нем карту).
Это конкретный пример, но, безусловно, где-то документируется сложность времени большого О.