performance - アルゴリズム効率

Question

それで、これは私の宿題の質問です....

アルゴリズムの効率が n ³であるとすると、アルゴリズムのステップに 1 ns (10 ^-9 ) 秒かかる場合、アルゴリズムがサイズ 1,000 の入力を処理するのにかかる時間は?

これが私の質問です。どうすればこれを理解できますか? 回答を投稿しないでください。これを自分で理解する方法を教えてください。

Answer 1

と定義nします1000。^{したがって、n 3}ステップが必要で、それぞれのステップで1 ns. 2 を掛けると答えが得られます。

一般的な考え方: アルゴリズムにf(n)多数のステップが必要で、1 つのステップがt必要な場合t * f(n)は、アルゴリズムが必要です。

Answer 2

この場合のninn^3はデータサイズを表します。サイズ 1 の入力がある場合は、それを n^3 に挿入します。(そして、時間を掛けます。) サイズが 1,000 の入力がある場合...どうすればよいでしょうか?

編集: もともと私はこれを Big-Oh 表記法 ( などO(n^3)) で投稿しましたが、これには欠陥がありました。おそらく主に、私がしたのと同じ過ちを犯さないように他の人に思い出させるために、この回答を残すべきだと思います. コメントありがとうございます。