algorithm - 時間計算量

Question

次数のアルゴリズムがありN^2*logN、入力サイズ64で1ミリ秒かかる場合。入力サイズ2048でこのアルゴリズムを実行するのに2^10 *（11/6）ミリ秒かかりますか？私はここで直接比率を使用しているので、それが私には欠陥があるように見えました。

Answer 1

解決する最も簡単な方法は、おそらく2048を64で除算し、結果の数値を複雑さの方程式に代入することです。結果は、入力サイズ2048のミリ秒数です。