3
拡張メソッド（LINQ）を使用しません。私は残念ながら.NET 2.0に制限されています。 （ええ、それは吸う）Generic SortedList、検索キーよりも大きい最初の要素のインデックスを検索する方法は？
O（log（n））の近くを探しています。
ありがとうございました。
A
答えて
5
特定のキーよりも大きい最初のキーを見つけるには、キーのリストSortedList<T>.Keysを使用し、キー上でBinary SearchまたはInterpolation Searchを実行します。これにより、O(log(n))が得られます（MSDNは、キールックアップがO(1)であると述べています）。
+0
はい！検索キーより大きい第1キー、または検索キーよりも小さい第1キー。ありがとうございます。 – Newbie
2
バイナリでO（n log n）ルックアップを検索します。
+0
http://en.wikipedia.org/wiki/Binary_searchを参照してください。私はあなたがそれを必要としているとは想像できません。 – Brian
+0
項目アクセスがO（1）の場合、バイナリ検索はO（log（n））です。 –
0
ものはオーデルのOにある検索（ログn）バイナリサーチものは順序O（n）は線形ではない場合のために
検索。物事が整っていないとうまくできない。
これを何度も何度もやってキャッシュしてしまうのでなければ、順序で値を並べるという考え方はO（n * log（n））です。線形検索を使用してください。
（キーではなく値を検索することに興味があったと思います）
関連する問題
- 1. クロスフィルタ - 最小/最大の検索方法
- 2. max要素のインデックスを検索
- 3. 最も遅いクエリの検索方法
- 4. BSTの最小要素の検索方法は？
- 5. Apache Solr検索でインデックスを検索できないが、検索できない
- 6. リストまたはnp.array、Pythonのn個の最大要素のインデックスの検索方法
- 7. DateTimeによるコレクション検索の最も速い方法
- 8. インデックス検索方法の実行方法
- 9. 検索インデックスは
- 10. その要素の別の属性を検索して要素属性を検索する方法
- 11. LISP - 最初の検索
- 12. 要素のキー入力検索によるドロップダウン
- 13. 弾性検索でjsonオブジェクトをインデックスする最良の方法
- 14. モデル検索フォームを作成する最も良い方法は？
- 15. オンラインデータベースを検索可能にする最も良い方法は？
- 16. 「検索キーは」
- 17. タイプによる弾性検索の検索インデックスの制限
- 18. Xより大きい数字のためにpdfを検索する方法
- 19. アドバンス検索私はアドバンス検索、このようなものを作りたい
- 20. は、アレイ内の最小限の要素を検索し、OpenMPの3.1とのインデックス
- 21. LdapLoginModule最初に非匿名の検索を検索
- 22. 大きなテキストの巨大なリストを検索する最速の方法
- 23. 複数の検索要素
- 24. HTMLリストの要素を検索する方法は？
- 25. GPathで要素の属性値を検索する方法は？
- 26. プロパティでコレクション内の要素を検索する方法は？
- 27. ベクトル内の要素を検索する方法は？
- 28. braedth最初の検索アルゴリズムのグラフを作成する方法
- 29. プログラムリストの最後の要素を検索するには？
- 30. 連絡先を検索するためのLucene検索インデックスを構築する最善の方法
私は宿題を嗅ぐ。 – dss539
dss539：StackOverflow FAQを読んでください。宿題を無視してはならないと明言しています。 – TheTXI
私はそれがホーマーワークでしたが、いいえ、実際の仕事はここです。 – Newbie