数学
大学生・専門学校生・社会人
( )の中の解答、解き方教えてください
(イ) マージソートの時間計算量は O (NlogN) である。 したがって、
倍になる。
データ量N が 104 倍になると時間計算量は(
また、単純選択ソートの時間計算量は O (N2)であるから、さら
にその(
倍の時間が必要となる。
(対数 log104 = 4 である)
回答
まだ回答がありません。
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
線形代数学【基礎から応用まで】
646
0
線形代数Ⅱ
214
1
線形代数学2【応用から活用まで】
122
2
統計学
88
0
微分・積分学公式集(数Ⅲ・理・工系向け)
51
0
複素解析学
41
0
数学アレルギーの人のための写像と関数
37
0
大学数学参考書まとめ
36
5
ε-N論法を図解する~数列の収束と発散~
35
0
複素関数の微分と積分
33
0