c# - SortedList.Lastと述語のパフォーマンス

Question

特定の値を下回るSortedListの最後のアイテムの値を見つけたいのですが。SortedListはバイナリ検索が可能なもので実装されているため、これはO（log（n））で可能です。

このコードのパフォーマンスはどうなりますか？

data.Last(x => x.Key < 100);

Enumerable.Last（ http://msdn.microsoft.com/en-us/library/bb549138 (v=vs.90).aspx）のドキュメントしか見つかりません。また、ジェネリックを使用していないことを確認したいと思います。列挙子ベースの実装。

Answer 1

Aは他のメソッドSortedListと同じように機能します。どちらもO（n）です。IEnumerable<T>.Last

Answer 2

私はあなたの質問に別の質問で答えます。SortedList任意の述語に対してO（n）よりも優れた結果を出すために、その固有のソートをどのように利用しますか？

述語について仮定を立てない限り、基本的に標準の列挙子アプローチを使用する必要があります