Serviceを読んで理解し、同意したものとみなします。スタック・オーバーフローはプログラマーとプログラミングに熱心な人のためのQ&Aサイトです。246件1ある計算量がわからないアルゴリズムがあったとします。そのアルゴリズムをどのように評価したらいいですか。具体的な例だとstd::list<int>の計算量を実験的に知りたいなどです。単純に実行時間やメモリ消費量を示すのではなく式として一般化するというところまでです。17:46user4410user4410listは機能から双方向リンクリストだと考えればいいと思います。票11前提として、アルゴリズムの計算量はアルゴリズムがわからないと算出できません。(例えば動的メモリアロケートが必要な場合、アルゴリズムそのものの計算量に加えてメモリ管理のオーバヘッドも実行結果に出てきてしまうでしょう。n^2など代表的な値でフィッティングしてみるしかないでしょう。実験結果からではO(n^1.5)なのかO(nlogn)なのか判別し難い、ということはあり得ますが、使う範囲で区別できないのなら実用上区別する必要はないわけです。両者の違いはnがうんと大きくなれば重要ですが、現実に違いが出るデータを与えることはないわけですから。して得られた値を「アルゴリズムの理論的な計算量」として使うことはできません。そこはちゃんと区別する必要があります。「理論的に厳密な」計算量を実験的に求めることはできないけれど、「実用上必要な」計算量は実験結果からだいたい見積もることができる、ということです。|回答スタック・オーバーフローに参加してくれて、ありがとうございます!質問の回答を共有してください。回答を説明し、自分の検討結果も共有してください。意見を述べること(意見を述べるなら、参照リソース、自分の経験で意見をサポートしてください)さらにサポートが必要な場合このヘルプを参考してください。“回答を投稿”をクリックすることで利用規約、プライバシーポリシー、及びクッキーポリシーに同意したものとみなされます。質問のフィードこのRSSフィードを購読するには、このURLをコピーしてRSSリーダーに貼り付けてください。