算法导论answer09.doc
版权申诉
16 浏览量
2022-05-06
13:31:52
上传
评论
收藏 133KB DOC 举报
Answers By Zhifang Wang
17.1-1
这题有歧义
a) 如果 Stack Operations 包括 Push Pop MultiPush,答案是可以保持,解释和书上的 Push Pop
MultiPop 差不多.
b) 如果是 Stack Operations 包括 Push Pop MultiPush MultiPop, 答案就是不可以保持, 因为
MultiPush,MultiPop 交替的话,平均就是 O(K).
17.1-2
Increment 操作每次最多可以使 k 位翻转,同样,Decrement 也是 k 位,所以不难得到结论.
17.2-1
17.3-1
17.3-4
17.4-3
假设第 i 个操作是 TABLE_DELETE, 考虑装载因子 =(第 i 次循环之后的表中的 entry
数)/(第 i 次循环后的表的大小)=
资源评论
老帽爬新坡
- 粉丝: 83
- 资源: 2万+
最新资源
- Linux常用命令及用法说明
- 基于Matlab的FFT频谱分析及IIR数字滤波器设计
- AutoCAD高压低压电气开关柜设备接线图图纸
- AutoCAD电气图纸建筑电气开关柜常用cad图纸
- 使用ASP.NET Core和Entity Framework Core来构建一个基本的进销存系统.rar
- 深度学习经典数据集+FER2013面部表情识别+附带使用方法的python代码
- Python中，要实现连接多个相机并识别多个二维码.rar
- 使用FFT算法对一个信号进行分析.rar
- 171cms游戏应用下载系统源码.zip
- 基于jsp+servlet+mysql蛋糕甜品店购物网站源码+数据库（期末大作业）.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
