如果您无法下载资料,请参考说明:
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谢谢!