使得数学归纳法证明出问题.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:35 大小:2.2MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

使得数学归纳法证明出问题.ppt

使得数学归纳法证明出问题.ppt

预览

免费试读已结束,剩余 25 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

2024/9/152024/9/15代换法代换法91011121314151617代换法2024/9/15202122232024/9/1525使用递归树产生好的猜测时,通常需要容忍小量的“不良量”:1)floor,ceiling忽略;2)n经常假设为某个整数的幂次方;例子见课本$4.2关键:1)树的深度如何确定?2)每个节点的代价—>每层的代价—>总代价2024/9/1528293031323334谢谢!