時間計算量が、n log nのアルゴリズムでn個のデータを処理する。使用するコンピュータの計算速度が10倍になった場合は、どれだけ大きいデータが処理できるようになるでしょうか。他、時間計算量がn、n2(二乗)、2n(2のn乗)の場合の処理データ量の変化も併せてお願いします。

回答の条件
  • URL必須
  • 1人2回まで
  • 登録:2004/01/09 22:58:42
  • 終了:--

回答(1件)

id:uniquis No.1

uniquis回答回数2ベストアンサー獲得回数02004/01/10 01:12:50

ポイント60pt

URLはダミーです。手元の本(アルゴリズムとデータ構造 ISBN:4627726503)によると、

n :10倍

n log n :10倍(nが非常に大きいとき)

n^2(2乗):3.16倍

n^3(3乗):2.15倍

2^n(n乗):元のデータ+3

n!(階乗):n>10ならば変わらない

ということです。

コメントはまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません