私は、研究論文に記載されているアルゴリズムを実装し、論文に記載されている実験を実行することになっているクラスのプロジェクトを行っています。この論文は最短経路クエリに関連しているので、私はJUNGライブラリを使用しています。実験に使用された論文とデータセットはここにあります。
とにかく、実験の一部には、アルゴリズムで使用されるデータ構造（元のグラフから派生したツリーと最短パスに関する情報）に必要なメモリを、他のアルゴリズムで実行されたときに他のアルゴリズムのデータ構造で使用されるメモリと比較することが含まれます。同じグラフ。論文の著者はC++でコードを書いたが、私の教授はこのプロジェクトに使用する言語を選択させてくれたので、Javaをより多く使用し、コードを高速化するためにJavaを選択した...しかし今はそうではないこのメモリ使用量を把握する方法を確認してください。
同様の質問をする質問がいくつか見つかりましたが、いくつかは古く（4年または5年）、他の質問はまったく同じ質問をしているようには見えませんでした。彼らは変わらない構造のサイズを計算していました。ですから、誰かが私にアルゴリズム、メソッド、またはこれを適切に見積もるライブラリを教えてくれることを望んでいます。正確である必要はないと思いますが、少なくとも何らかの見積もりが必要です。