関数の複雑さとアルゴリズム

多くの人が独自のアルゴリズムの複雑さを求めてきましたが、C＃のすべての関数（たとえばstring.indexofなど）の時間/空間の複雑さを確認することは可能ですか？可能であれば、彼らは実装するアルゴリズムを見ることができましたか？関数の複雑さとアルゴリズム

可能であれば、どこから見つけることができますか？

2011-01-21 Umer

ほとんどの組み込み関数は、問題に対する標準的な最良のケースソリューションです。それ以上の情報が必要な場合は、msdn.comで見つけることができます。そうしないと、そこで働いているMicrosoftコードを見ることができなくなります。

2011-01-21 05:54:27

私は誰かが反射のアイデアを引用したと信じています（なぜ彼はそれを削除しましたか？）...それはMSコードを調べるいいアイデアでした... – Umer

IIRCの最新のMSDNドキュメントには、コレクションの種類のメソッドの複雑さが含まれています。

2011-01-21 05:56:39 leppie

あなたはどんな例を引用できますか？私は何も見つけることができませんでした... – Umer

備考欄をご覧くださいhttp://msdn.microsoft.com/en-us/library/e4w08k17.aspx 'List .IndexOf（）' – leppie

が合意しました。しかし、string.IndexOf（String）を見たことが大好きでした。 – Umer

答えて