帶謂詞的SortedList.Last的性能

我想查找SortedList中某個值下的最後一項的值。由於SortedList是使用二進制搜索功能實現的，因此可以在O（log（n））中進行。帶謂詞的SortedList.Last的性能

什麼將這個代碼的性能是：

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

我只能找到文檔Enumerable.Last（http://msdn.microsoft.com/en-us/library/bb549138(v=vs.90).aspx），我想，以確保它不使用一個通用的基於枚舉的實現。

2012-08-02 kleinpa

A SortedList執行與IEnumerable<T>相同的.Last方法，兩者都是O（n）;

2012-08-02 01:26:22

。去年（），就像。首先（），也從列表的前面列舉，因此，如果您的項目是近你會看到最差的O（n）表現。 – TheEvilPenguin 2012-08-02 01:43:27

我會用另一個問題回答你的問題。 SortedList如何利用其固有的排序比任何謂詞的O（n）更好？

除非你做出斷言的假設實際上需要使用標準的枚舉方法

2012-08-02 01:40:17 cordialgerm

回答