22/08/01 15:16:00.65 5HorD3lp0.net
もしかすると簡単かもしれないけど文学部のド文系学生なので許して欲しい。誰か助けて…答え教えてください…
以下問題文
マージソートの時間計算量はO(N logN)である。したがって、データ量Nが10⁴倍になると時間計算量は（ ）倍になる。また、単純選択ソートの時間計算量はO(N²)であるから、さらにその（ ）倍の時間が必要となる。（対数log10⁴=4である）
22/08/01 15:16:00.65 5HorD3lp0.net
もしかすると簡単かもしれないけど文学部のド文系学生なので許して欲しい。誰か助けて…答え教えてください…
以下問題文
マージソートの時間計算量はO(N logN)である。したがって、データ量Nが10⁴倍になると時間計算量は（ ）倍になる。また、単純選択ソートの時間計算量はO(N²)であるから、さらにその（ ）倍の時間が必要となる。（対数log10⁴=4である）