← 返回卡片

原书出处

算法精解:C语言描述

核验版本的摘录快照 · 导入于 2026-11-13T11:58:43.196Z

这恰好是归并排序运行时间的正确定义形式。

这样一种函数称为递推。在更正式的分析中,递推常用来描述递归算法的运行时间。 问:以递归的思想描述一种求解整数质因子的方法。分析该方法是否是尾递归的并解释原因。 答:递归是一种求解整数质因子的很自然的方法,因为因子分解无非就是不断地解决同样的问题。每当确定了一个因子,剩余因子的集合就变得越来越小。针对

这个问题的递归方法可以定义为如下式子:

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1164.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf

本卡其他出处