Javaコードのアルゴリズムでランタイムの複雑さを計算する有効な方法はありますか？

Question

私はアルゴリズムとデータ構造を練習していますが、Javaコードでアルゴリズムとデータ構造を計算する効果的な方法があるのでしょうか？私のアルゴリズムの速度をsystem.out.printlnすることができるようなもの？ありがとう。

Answer 1

最初の質問はあまり明確ではなく、アルゴリズムの擬似コードを見ることで最悪の時間の複雑さを簡単に見つけることができますが、アルゴリズムがとった正確な時間を知りたい場合はここでもあなたが試すことができる1つのアプローチです。

1. アルゴリズムの開始時に時間を取得します。
2. アルゴリズムの終了時に時間を取得します。
3. これらの違いを取ると、プログラムの実行に要した時間がわかります。

ここで、値N（Nはアルゴリズムの依存する値）を増やしてください。

ここでN対時間とグラフとの間にグラフをプロットすると、アルゴリズムの最悪の時間複雑度についてのアイデアを得ることができます。

希望すると便利です。