アルゴリズムの実行時間

質問

関数f(n)と時間tに対して　アルゴリズムが問題を解くためにf(n)マイクロ秒
かかるとき、各時間で解くことができる最大の問題サイズを教えてください

nlgnのとき1秒と１分
2^nのとき１秒と１分
n！のとき１秒と１分

教えてください
できれば考え方も教えてください
お願いします

回答No.2

a_kwn · ベストアンサー

#1 です。すいません。
> 1秒は1000マイクロ秒、1分は60000マイクロ秒なのだから、

1秒は1000000マイクロ秒 (10^6)
１分は60000000マイクロ秒(60x10^6)

の間違いでした。

回答No.1

a_kwn

1秒は1000マイクロ秒、1分は60000マイクロ秒なのだから、

n・ln(n) = 1000
n・ln(n) = 60000
2^n = 1000
2^n = 60000
n! = 1000
n! = 60000

となるnをそれぞれ求めればいいのではないでしょうか？