正在加载图片...
特殊的栈操作会带来不可接受的复杂度吗? MULTIPOP(S,k) 1 while not STACK-EMPTY(S)and k >0 2 POP(S) 3 k=k-1 认定push和pop操作都是O(1)时,在一个空栈上执行序列 长度为n的push、pop和Multipop操作,时间复杂度如何? On^2)?特殊的栈操作会带来不可接受的复杂度吗? 认定push和pop操作都是O(1)时,在一个空栈上执行序列 长度为n的push、pop和Multipop操作,时间复杂度如何? O(n^2)?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有