![](https://blogimg.goo.ne.jp/user_image/7f/5d/db611de7591d482595d564a916d796f3.png)
2レベルバケットの方に少々手を加えたので、再びデータを取った。前回の結果と比べ、枝長を長くした時における1レベルバケット法との差が大きくなった。
またグラフより、バケット系とヒープ系の実行時間が等しくなるのは、3(length * 2^3)付近である事がわかる。USA-road-d.NY.gr の点数および枝数はそれぞれ 264346 / 733846 であり、このときの最大枝長は 295568 であるため、最大枝長と点数が最も近づく値となっている。他のグラフで同様な結果が得られれば、この値でデータ構造を動的に切り替えるようにしてもよいだろう。
またグラフより、バケット系とヒープ系の実行時間が等しくなるのは、3(length * 2^3)付近である事がわかる。USA-road-d.NY.gr の点数および枝数はそれぞれ 264346 / 733846 であり、このときの最大枝長は 295568 であるため、最大枝長と点数が最も近づく値となっている。他のグラフで同様な結果が得られれば、この値でデータ構造を動的に切り替えるようにしてもよいだろう。
※コメント投稿者のブログIDはブログ作成者のみに通知されます