У меня есть SortedDictionary<int, TValue>, и я хотел бы извлечь из него максимальный ключ int максимально эффективно (и из этого получить значение). Поскольку SortedDictionary реализует двоичное дерево, я должен быть в состоянии сделать это в O(log n).
Мне известен метод Max(). Однако это метод Linq. Означает ли это, что использование Max() приведет к операции O(n)?