No.3ベストアンサー
- 回答日時:
「長さnの入力に対し0からn-1までの連番を一時的に記憶する」
を素直に考えれば記録容量はO(n)のはず。
それを log n 倍しているということは
O(logn)個の「長さnの入力に対し0からn-1までの連番を一時的に記憶」したものが必要だということ。
その文章の前に「 O(logn)個の連番が必要だ」という説明が無いですか?
あと考えられるのは、連番の一つを保存するのに O(logn)の記憶容量が必要 × 長さn =O(nlogn) というものですが(つまりは記憶容量をビットで数えている)
1つの数値を記憶するのに必要な記憶容量はO(1)のとするのが普通なので、あまり考えられない。
No.2
- 回答日時:
さすがに
あなたがなにをどう考えてどうだと思ったのか
を私が答えるのは不可能だなぁ.
どうしてできると思えるんだろう.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 心理学 「( A )の情報の保存容量には限界があり、この短時間の間、記憶することができる。↓あの中で当てはま 2 2023/05/03 00:07
- 数学 皆さんも私のように、賢く頭を使っていますか? 8 2022/09/24 06:28
- いじめ・人間関係 何故記憶障害者(暗記したことを覚えることは可能)は勉強で実力が伴わなくても努力は褒められるんですか? 1 2022/06/15 18:20
- ドライブ・ストレージ パソコンの記憶容量を増やしたい 12 2022/12/06 08:56
- その他(コンピューター・テクノロジー) 記憶媒体にあるデータの一部または全部がおかしくなった場合は記憶媒体の使用容量が必ず減っているのでしょ 3 2023/06/07 21:09
- 会社・職場 記憶力についてです。 ちょっとした記憶力ですが、全く覚える事が苦手です。理屈で覚える事は得意ですが、 4 2023/02/05 04:46
- その他(教育・科学・学問) 長期記憶の一種であり、個人的な経験に関する情報の記憶のことをさす、「いつ」「どこで」という問いに答え 1 2023/05/03 12:04
- その他(学校・勉強) 絵の描くのが下手な人、字を書くのが下手な人は記憶力が悪い? 7 2022/07/18 07:32
- 超常現象・オカルト 記憶喪失 4 2022/11/14 10:19
- その他(コンピューター・テクノロジー) 補助記憶装置についてその役割や仕組みを主記憶装置との違いから説明せよ。語群を用いること 語群(CPU 1 2023/07/10 22:25
このQ&Aを見た人はこんなQ&Aも見ています
-
性格の違いは生まれた順番で決まる?長男長女・中間子・末っ子・一人っ子の性格の傾向
同じ環境で生まれ育っても、生まれ順で性格は違うものなのだろうか。家庭教育研究家の田宮由美さんに教えてもらった。
-
プログラミングの課題がわからないので教えていただきたいです。特にサークル関数を定義した後に呼び出す方
C言語・C++・C#
-
だれがとけるの?
C言語・C++・C#
-
プログラム言語について c言語もコードによって機械語に通訳されると知りました。直接機械が通訳しなくて
C言語・C++・C#
-
-
4
c言語のリダイレクトによる円の描画について
C言語・C++・C#
-
5
c++でテンプレートのコードでわからないことがあります
C言語・C++・C#
-
6
CPUが16bitでも32bitOSでコンパイルしたコード(例えばintが4バイトと定義されている)
C言語・C++・C#
-
7
右ビットシフト
C言語・C++・C#
-
8
10進数からN進数に変換するプログラミング(C言語)
C言語・C++・C#
-
9
mallocについて
C言語・C++・C#
-
10
0 == False はいいけど
C言語・C++・C#
-
11
インクリメント演算子のみを用いて、下に表示されるようにプログラムします 99 100 102 103
C言語・C++・C#
-
12
プログラミングについて。 1つのループで Aという計算と Bという計算をするのと これらを分けて2つ
C言語・C++・C#
-
13
バッチファイルで以下のようなものは作れますか? ・Microsoft Defenderでウイルススキ
C言語・C++・C#
-
14
こんなことてしますか??
C言語・C++・C#
-
15
Python、プログラミングについて質問です
C言語・C++・C#
-
16
c言語
C言語・C++・C#
-
17
プログラマーです。このDB設計だと絶対後々面倒なことになるぞ...! って思った時ってどうしたらいい
C言語・C++・C#
-
18
double型が正常に認識されていない恐れ
C言語・C++・C#
-
19
どちのほうがすきですか?
C言語・C++・C#
-
20
これなにがちがうんですか??
C言語・C++・C#
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
テキストボックスの番号を使っ...
-
エクセルVBA テキストボックス...
-
初歩的な事だと思います。 Sub...
-
excel vba でユーザーフォーム...
-
DataGridViewの桁数制限に関して
-
EXCEL VBA で指定した範囲に入...
-
TETXの入力制限について色々と…
-
VBA R1C1形式で変数の入力について
-
HTMLで全角文字のみ入力するに...
-
「イ分」・・・フンという文字...
-
数字以外の入力をエラーにする...
-
Excel-VBAでInputBox+Pulldown...
-
アクセスのマクロ
-
入力文字数の制限方法。(指定...
-
DataGridView 列ごとの入力制限
-
【VBA】入力フォームを使った、...
-
教えて!全角文字「μ」の半角
-
エディットボックスの入力制限...
-
VBAでInputBoxの再入力をさせる...
-
VBAの質問です、複数のテキスト...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
エクセルVBA テキストボックス...
-
数字以外の入力をエラーにする...
-
テキストボックスの番号を使っ...
-
初歩的な事だと思います。 Sub...
-
なんで
-
Excel-VBAでInputBox+Pulldown...
-
私、Paiza Cloudやっているのだ...
-
VBAでInputBoxの再入力をさせる...
-
TextBoxから数字が文字...
-
EXCEL VBA で指定した範囲に入...
-
excel vba でユーザーフォーム...
-
c#でTextBoxの入力制限
-
エディットボックスの入力制限...
-
DataGridViewの桁数制限に関して
-
入力フォームの値をQRコードで...
-
X(元Twitter)で問題があり、お...
-
アクセスのマクロ
-
「イ分」・・・フンという文字...
-
DataGridView 列ごとの入力制限
-
ACCESS テキストボックスの入力...
おすすめ情報