4

私はコンピューター サイエンスの入門コースで試験のために学んでいますが、「通常の」アルゴリズムと再帰アルゴリズムの両方で、複雑さのトピックに問題があります (通常、これらの質問は C コードとして記述されます)。
インターネットや本のどこかに、トピックを基本的なレベルでカバーするオンラインの例があるかどうか疑問に思っていました（基本的すぎません）。
少なくともこのような質問のレベル:

サンプル演習 代替テキスト http://img42.imageshack.us/img42/4456/ex1j.jpg

4

5 に答える 5

3

アルゴリズムの紹介で非常に良い説明を見つけました....しかし、それを理解するには数学の知識が必要です。

漸近記法に関する MIT のアルゴリズム入門コースの講義 (ビデオ) はこちらです。

于 2009-09-01T07:29:56.530 に答える
1

http://academicearth.org/courses/introduction-to-algorithmsで入手できる MIT のビデオ講義に従うこともお勧めします。

幸運を！

于 2009-09-01T07:59:03.040 に答える
1

Cormen、Leiserson、および Rivest によるアルゴリズム入門は、私が知っているアルゴリズムの最も一般的な入門書です。

Aho、Hopcroft、Ullman によるコンピューター アルゴリズムの設計と分析も優れています。しかし、アルゴリズム入門よりも入門テキストとして消化するのが難しい...

Jon Bentley の Programming Pearls も大好きです。誰もがそれを読むべきです。

于 2009-09-01T07:37:20.557 に答える
0

あなたへの最初のアドバイスは、複雑さの部分を理解するまで新しいトピックに進まないことです。参照するテキストについては、 Cormen の Introduction to Algorithmが適切なオプションです。基本的に、複雑さを表現するには、ビッグオー、オメガ、シータ表記の 3 つの方法があります。反復アルゴリズムの複雑さの計算は非常に簡単です。任意の本を読んで、いくつかの例を練習してください。再帰アルゴリズムについては、Masters theoremを参照してください。この定理を使用すると、ほとんどの再帰的な質問の複雑さを簡単に計算できます。ネットで masters theorem を検索すると、いくつかの優れたチュートリアルが見つかります。ここから開始できますhttp://en.wikipedia.org/wiki/Master_theorem .

于 2009-09-01T08:11:38.490 に答える