首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

关于Stack的有关问题

2011-12-29 
关于Stack的问题向Stack添加元素时,将通过重新分配来根据需要自动增大容量。如果Count小于堆栈的容量,则Pus

关于Stack的问题
向   Stack   添加元素时,将通过重新分配来根据需要自动增大容量。
如果   Count   小于堆栈的容量,则   Push   为   O(1)   操作。如果需要增加容量以容纳新元素,则   Push   成为   O(n)   操作,其中   n   为   Count。Pop   为   O(1)   操作。

这里的0(1),0(n)是什么意思?


[解决办法]
0(1),0(n)是指操作的复杂度,也可以说要几步才能完成操作!

热点排行