首页 > 其他 > 详细

【Weiss】【第03章】练习3.22、3.23、3.24:无代码题,栈的思考题

时间:2015-03-21 01:04:44      阅读:373      评论:0      收藏:0      [点我收藏+]

【练习3.22】

a.提出支持栈的Push和Pop操作以及第三种操作FindMin的数据结构,其中FindMin

返回该数据结构的最小元素,所有操作在最坏情况下的运行时间都是O(1)。

b.证明,如果我们加入第四种操作DeleteMin,那么至少有一种操作必须花费Ω(logN)时间。

【练习3.23】

说明如何用一个数组实现三个栈。

【练习3.24】

在2.4节中用于计算斐波那契的递归例程如果在N=50下运行,栈空间有可能用完吗,为什么?

 

【Weiss】【第03章】练习3.22、3.23、3.24:无代码题,栈的思考题

原文:http://www.cnblogs.com/catnip/p/4355023.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!