は、メソッドの呼び出し

Question

http://imgur.com/a/efinr

内のメソッドコールの時間計算の計算だから私はその家の数字配列ですHugeIntegersとの基本的な操作を（乗算、減算、追加）（やるのJavaのメソッドを作成する使命を帯びてきました例えば、1111は[1,1,1,1]となります）。

私たちのコードを書いた後、私たちはそれの時間複雑さ（すなわち、ビッグ・シータ・コンプレックス・クラス）を分析するように求められ、私のコードの一部を分析するのに少し問題があります。

x1.add（diff）が私に大きなtheta（n）を与え、nがHugeIntegerの桁数であり、compareTo（x2）が私に大きなtheta（n）を与えることを知っています。 whileループ内の内容も大きなシータ（n）です。 今、（n^3）のこのコードの時間の複雑さの合計は大きいですか、それともn^2ですか？ whileループ条件に少し問題があります。なぜなら、nが加算または乗算すべきかどうかわかりませんからです。私はその結果が何であれ、whileループの内部でnと乗算されることを知っています。

非常に、非常に感謝しています。私は一週間のうちにこの部分に取り組んできました。

Answer 1

ループの条件はループごとに1回実行されます。ループの内容はループごとに1回実行されます。だからあなたはそれらを追加することができます。次に、ループが実行される回数を掛け合わせます。条件が（n）でループ本体が（n）の場合、それらは一緒にまだ（n）です。ループが（n）回実行される場合、合計は（n^2）になります。