問題タブ [recurrence]

次の再帰関係にバインドされている大きな O を見つけようとしています。

そこで、反復を使用してこれを解決することにしました。

ただし、これが正しいかどうかはわかりません。さらに、これから Big O を導き出す方法について、いくつかのガイダンスをいただければ幸いです。どうもありがとう！

私はこの漸化式のBigOを見つけようとしています：

そこで、次のように分解した再帰ツリーを使用してこれを解決することにしました。

次に、次の合計を作成しました。

この合計を減らすと、次のようになります。 (n-(n-1))^c = (1)^c

では、正しいBig O表記はO（n）でしょうか？ありがとう。

私はこのコードを持っています:

そして、私はセクションに問題があります:

このセクションは、プロシージャが '2.1' を出力しない場合でも常に実行されます (print '2.1')​​。

プロシージャは、1 つのレコードを追加する必要があるときに、2 つのレコードを追加します。

コメントアウトすると：

それは正常に動作します。

私は何を間違っていますか??

タイムテーブルをにエクスポートするための繰り返しルールを作成しようとしていますGoogle Calendarが、何か問題があります。

文字列は次のとおりです。

UNTIL（テスト用にハードコーディングしたこの部分:)を使用してパーツを削除すると、正常に機能しますが、機能しません（そして、そこにある必要;UNTIL=20100827T164500Zがあります）。UNTILUNTIL

私はドキュメントRFC2445を探していましたが、何が間違っているのかはわかりません。

助けてくれてありがとう！

私はイベントの再発アプリケーションに取り組んでいます。たとえば、2010年1月1日から2011年12月31日までの日付範囲があります。毎月第3木曜日（任意）のすべてを効率的に返したいと思います。これはコードで非常に簡単に行うことができますが、注意点は、ストアドプロシージャで行う必要があるということです。最終的に私は次のようなものが欲しいです：

そのevent_idのstart_dateは2010年1月1日、end_dateは2011年12月31日です。結果セットは次のようになります。

実際の使用で非常に大きな結果セットになる可能性があることを考えると、これを行うための最も効率的な方法が何であるかを知りたいだけです。

ちょっとしたコードがあり、その繰り返し関係を書く必要があります。このコードは単純に 2 の n 乗を計算します。どんな助けでも大歓迎です。

最初のものでは、n、lognなどの置換方法を使用します。すべてが私に間違った答えを与えました。
漸化式：根が定数になるので、適用できるかどうかわかりません。

誰か助けてもらえますか？

問題は、アルゴリズムによって与えられた値を見つけるために再帰関係を設定することです。答えは teta() 用語である必要があります。

何十万ものイベントを反復的に保存し、日付の範囲でどのイベントが発生するかを尋ねる何百万ものクエリをサポートするデータベーススキーマを設計する最良の方法はどれですか?

つまり、モデルを記述するテーブルを設計することは難しくないはずですが、膨大な量のデータをすばやく検索できるような方法でそれを行う...まあ、それを行う方法がわかりません.

現在の再発の複雑さを見つける必要があります。

アイデアや有用な情報へのリンクを事前に感謝します