スタックの複雑度

スタックの複雑さを計算するには？はい、私はStack（Push、Pop）のさまざまな操作を意味します。これらの操作の複雑さはO（1）と言えるでしょう。スタックの複雑度

2010-11-29 Temp

「スタックの複雑さ」のようなものはありません。おそらく、プッシュ、ポップなど、さまざまな操作の複雑さを意味しますか？ – PeterK

宿題...？：p –

「計算方法」はどういう意味ですか？実際には、スタック操作のアルゴリズムの複雑さがどのように導かれているかを知りたいのですか、答えを知りたいだけですか？ –

この操作は何に依存して、スタックのサイズに依存していないではないので。

2010-11-29 12:10:36 Svisstack

はい、Stack（Push、Pop）のさまざまな操作を意味します。これらの操作の複雑さはO（1）と言えるでしょう。 – Temp

@temp：0xA3の@ – Svisstack

を更新参照：スタックがインタフェースではありませんが、アルゴリズムではなく、無効な実装では、彼女の上のすべての操作は、要素の数に依存しない一定の時間です。 – Svisstack

答えて