recurrence

    -1

    4答えて

    Q(x)=[Q(x−1)+Q(x−2)]^2 Q(0)=0, Q(1)=1 Q(29)を見つける必要があります。私はPythonでコードを書いたが、それは時間がかかりすぎている。どのように出力を得る(どの言語でも問題ありません)?無限大になる傾向等比数列の種類があるので、これは、あまりにも長くかかります a=0 b=1 for i in range(28): c=(a+b)*(

    -1

    1答えて

    おはよう。先週私のコースでは、実行時間を計算する方法と、与えられたアルゴリズムの漸化関係を決定する方法を学びました。私は繰り返しアルゴリズムには慣れていますが、再帰アルゴリズムには慣れていません。特に、2つの再帰的な呼び出しが1つずつ繰り返される場合。例えば : FindMin(int A[], int front, int last) if (last-front <= 1) re

    0

    1答えて

    T(n)= T(n)= T(1)= 1 その答えに到達する方法を説明するのに役立ちます。

    2

    1答えて

    は、私は次のアルゴリズムを持っていると言う: ArraySum (A, n) if n = 1 return A[0] return A[n-1] + ArraySum(A, n-1) だから、漸化式が | c1 n = 1 T(n) = | | T(n-1) + c2 n > 1 になり、私はc1 = 0とc2 = 3としていくつかの材

    1

    1答えて

    これをどのように解決すればよいですか? T(N)= T(N/4)+ T(3N/4)+ CN ANSは\シータ(nLogn)この回答がマスタ定理又はいずれかを用いて達成することができる方法 あります他の効果的な方法?

    0

    1答えて

    GoogleカレンダーAPIを使用して定期的な予定を作成できません。私は特異イベントを作成することができますが、反復プロパティに「繰り返し」ルールを追加すると「操作を完了できませんでした(無効な値)」というエラーメッセージが表示されます(timezone.name = America /ニューヨーク) 私はイベントオブジェクトを作成するために、以下のコードを使用しています、条件がfalseの場合、

    3

    1答えて

    私はsympyを使ってフィボナッチ系列の漸化関係を解こうとしていました。私はテキストブックのそれとは異なる答えを得た。私はそれが間違っているか分からない。 マイsympyコード from sympy import * f=Function('f') var('y') var('n',integer=True) f=y(n)-y(n-1)+(n-2) rsolve(f,y(n)) 、出

    -1

    2答えて

    再発の場合: A(n) = A(n-1) + n*log(n)です。 時間複雑度はどのようにしてA(n)になりますか?