問題タブ [recurrence]

私の質問は、「BigOのわかりやすい英語の説明」という投稿から生じています。対数の複雑さの正確な意味はわかりません。時間と操作の数の間で回帰を行い、Xの二乗値を計算して、その複雑さを判断できることを私は知っています。しかし、紙の上で素早く判断する方法を知りたいです。

対数の複雑さをどのように判断しますか？良いベンチマークはありますか？

一定時間ごとに何かを繰り返すオプションを与えるとき、間隔ごとに繰り返されない時間をどのように扱うべきですか?

たとえば、2 月 29 日の誕生日リマインダーはどうなるでしょうか。または、31 日に毎月の予定がある場合、31 日がない月はどうすればよいですか?

合理的なユーザーが期待し、最も驚かないものは何だと思いますか?

再帰ランタイムを処理するときに構築された再帰ツリーの高さを決定するにはどうすればよいでしょうか? 通常の木の高さを決定するのとどう違うのですか?

代替テキスト http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif

編集：申し訳ありませんが、再帰関係から再帰ツリーの高さを取得する方法を追加するつもりでした。

再帰階乗アルゴリズムの漸化式はなぜこれなのですか？

なんでこれじゃないの？

nの値、つまり1,2,3,4 ......を置くと、最初の漸化式ではなく、2番目の漸化式が成り立ちます（階乗は正しく計算されます）。

私の知る限り、漸化式を解くには4つの方法があります。1-漸化式ツリー2-置換3-反復4-微分

Substitutionを使用するように求められます。これは、出力の式を推測する必要があります。CLRSの本から、これを行うための魔法はないことを読みました。これを行うためのヒューリスティックがあるかどうか興味がありましたか？

繰り返しツリーを描画するか、反復を使用することで確かにアイデアを得ることができますが、出力はBig-OH​​またはTheta形式になるため、数式は必ずしも一致しません。

置換を使用して漸化式を解くための推奨事項はありますか？

この例を考えてみましょう:

T(1) = 0 と仮定しました

そして、次の方法で解決しようとしました

しかし、これについては結論を出すことができませんでした。次のステップで何をすべきか混乱しています。

アプリのカレンダーをTelerikSchedulerからjQueryfullcalendarに切り替えています。iCal RRULEを使用して、定期的なイベントをデータベースに保存しています。

問題は、誰かがイベントを新しい日付にドラッグしたときに、後続の各発生が同じ時間デルタによってバンプされるようにRRULEを更新するにはどうすればよいですか？

DDay.iCalを見て、メソッドがわかりました

それは私が探しているもののように聞こえますが、ドキュメントには詳細がありません。

助言がありますか？

本当にありがとう、

マイケル

この式の Big-O の複雑さを導き出す必要があります。

c^n + n*(log(n))^2 + (10*n)^c

ここで、c は定数、n は変数です。
各用語の Big-O の複雑さを個別に導き出す方法を理解していると確信していますが、このように用語を組み合わせたときに Big-O の複雑さがどのように変化するかはわかりません。
アイデア？

どんな助けでも素晴らしいでしょう、ありがとう。