アプリでもっと教えて！goo

プロが教えるわが家の防犯対策術！

アルゴリズムとデータ構造の計算量についての質問です。答えて頂けるとありがたいです。計算回数が2^(

締切済

質問者：えぬわいと
質問日時：2021/05/09 02:41
回答数：1件

アルゴリズムとデータ構造の計算量についての質問です。答えて頂けるとありがたいです。

計算回数が2^(n-1)の時の計算量はO(2^(n-1))ですか？それともO(2^n)でしょうか？

この質問への回答は締め切られました。

質問の本文を隠す

回答 (1件)

最新から表示
回答順に表示

No.1

回答者： Tacosan
回答日時：2021/05/09 03:25

それ, どっちも同じだよね?

- 1
- 件

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

質問する（無料）

似たような質問が見つかりました

統計学前回イベントと今回イベントのデータ集計について質問させてください。イベント参加者の内アンケートを 3 2022/09/30 22:23
数学特定の座標点を通る回帰を行う方法について。 2 2022/10/10 10:27
C言語・C++・C# このプログラミングの問題を教えてほしいです。キーボードからデータ数nとn個のデータを入力し、平均値 3 2022/12/19 22:51
統計学 t値の計算方法 1 2022/11/29 18:37
数学高校時代電離平衡の計算に関しての質問です。問題集で、酢酸は水溶液中で一部が電離し、次のような電離 2 2022/10/22 18:59
数学賃料と専有面積のデータが60部屋分ほどがあり、賃料÷専有面積(=1㎡あたりの賃料)の数式で計算する 2 2023/02/18 20:33
不動産業・賃貸業不動産屋さんにできれば回答いただきたいのですが、２階建ての家は構造計算されていないと知りました。 ( 3 2023/04/10 16:14
Excel（エクセル） Excel（エクセル）でフィルター抽出後、非表示の行を計算しないで、合計を算出する方法【内容】添 4 2023/01/30 17:17
数学場合の数 5人が4つの箱のいずれかを選ぶ(人箱全て区別あり) 1人だけ、その人しか選んでいない箱を選 1 2022/12/14 12:49
数学数学(間違いがあり再質問です) 分数不等式 1<2/x なんやかんや計算して x(x-2) > 0と 2 2023/02/08 15:30

関連するカテゴリからQ&Aを探す

ページトップ

おすすめ情報

質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報