人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

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

●質問者: momousi
●カテゴリ:コンピュータ 科学・統計資料
✍キーワード:アルゴリズム コンピュータ データ 計算
○ 状態 :終了
└ 回答数 : 1/1件

▽最新の回答へ

1 ● uniquis
●60ポイント

http://www.hatena.ne.jp/

はてな

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ならば変わらない

ということです。

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ