摘要:
什么是递归深度 递归深度就是递归函数在内存中,同时存在的最大次数。 例如下面这段求阶乘的代码: Java: Python: C++: 当n=100时,递归深度就是100。一般来说,我们更关心递归深度的数量级,在该阶乘函数中递归深度是O(n)O(n)O(n),而在二分查找中,递归深度是O(log(n) 阅读全文
posted @ 2019-11-03 19:26
bonelee
阅读(830)
评论(0)
推荐(1)
摘要:
以sqrt(n) 为时间复杂度的算法并不多见,最具代表性的就是分解质因数了。 235. 分解质因数 中文 English English 将一个整数分解为若干质因数之乘积。 将一个整数分解为若干质因数之乘积。 将一个整数分解为若干质因数之乘积。 样例 样例 1: 输入:10 输出:[2, 5] 样 阅读全文
posted @ 2019-11-03 19:19
bonelee
阅读(1277)
评论(0)
推荐(0)

浙公网安备 33010602011771号