原书出处
算法精解:C语言描述
这恰好是归并排序运行时间的正确定义形式。
这样一种函数称为递推。在更正式的分析中,递推常用来描述递归算法的运行时间。 问:以递归的思想描述一种求解整数质因子的方法。分析该方法是否是尾递归的并解释原因。 答:递归是一种求解整数质因子的很自然的方法,因为因子分解无非就是不断地解决同样的问题。每当确定了一个因子,剩余因子的集合就变得越来越小。针对
这个问题的递归方法可以定义为如下式子:
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1164.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf