クイックソートアルゴリズムを実装し、Java で System.nanoTime() を使用してテストしました。結果を含む対数対数グラフをプロットしました。
このグラフは正しいと思いますか。ウィキペディアによると、クイック ソート アルゴリズムは nlogn です。私が心配しているのは、グラフが少し異なることです。
http://imghero.com/USERIMAGES/IMAGE/0cf83192-4733-467a-82c5-06069930250e.png
ありがとう
クイックソートアルゴリズムを実装し、Java で System.nanoTime() を使用してテストしました。結果を含む対数対数グラフをプロットしました。
このグラフは正しいと思いますか。ウィキペディアによると、クイック ソート アルゴリズムは nlogn です。私が心配しているのは、グラフが少し異なることです。
http://imghero.com/USERIMAGES/IMAGE/0cf83192-4733-467a-82c5-06069930250e.png
ありがとう