質問は :
サイズ n の入力ケースを処理するために正確に n^2 の「命令」を必要とするプログラムと、1 時間の計算時間で処理できる最大の入力ケースが 100 であるマシンの場合、最大のケースの大きさはどれくらいですか? 4倍速の機械に取り替えれば1時間で処理?
どうすればこれを行うことができますか?
質問は :
サイズ n の入力ケースを処理するために正確に n^2 の「命令」を必要とするプログラムと、1 時間の計算時間で処理できる最大の入力ケースが 100 であるマシンの場合、最大のケースの大きさはどれくらいですか? 4倍速の機械に取り替えれば1時間で処理?
どうすればこれを行うことができますか?