私のデータ構造クラスでは、T(n) や大きな O 問題 O(n) のような再帰関係を見ています。これらを学習するためのリソースをいただければ幸いです。私の教科書は T(n) をカバーしておらず、教授は多くの手順をスキップしています。
これらのことを解決するための、段階を追った適切な方法は見たことがありません。すべての問題は固有のものであることは理解していますが、これらを実行するための何らかのフレームワークが必要です。
ありがとう。
1155 次
2 に答える
1
Concrete Mathematics - A Foundation for Computer Science を確認してください。多くの例と演習を含む素晴らしい本です。
于 2011-09-30T21:52:32.493 に答える
1
もう 1 つの優れた本は、Introduction to Algorithmsです。再帰関係を解決するためのかなり徹底的なセクションがあります。
そうです、マスター定理と呼ばれる単純な再帰関係を解くための一般化された方法があります。( Introduction to Algorithmsの説明は、Wikipedia のページよりもはるかに優れています。) すべてのケースで機能するわけではありませんが、多くの一般的なケースを解決します。
于 2011-10-03T17:06:32.877 に答える