c# - 从 SortedDictionary 获取最大键？

Question

我有一个SortedDictionary<int, TValue>并且希望int尽可能有效地从中获取最大键（并从中检索值）。由于SortedDictionary实现了二叉树，我应该能够在O(log n).

我知道Max()方法。然而，这是一种 Linq 方法。这是否意味着使用Max()将导致O(n)操作？

标签： c#.nettreesorteddictionary