04 2019 档案

LeetCode递归 -2（Recursion） 培训专题 讲解文章翻译 （附链接） (2019-04-09 15:50)
摘要：递归 - 空间复杂度 在本文中, 我们将讨论如何分析递归算法的空间复杂度. 在计算递归算法的空间复杂度时，最需要考虑的两个部分就是: 递归相关空间 (recursion related space)和非递归相关空间(non-recursion related space). 递归相关空间 递归相关空 阅读全文

posted @ 2019-04-24 14:47 thoupin 阅读(301) 评论(0) 推荐(0)

LeetCode 递归（Recursion） 培训专题 讲解文章翻译 （附链接）
摘要：递归 - 时间复杂度 在本文中, 我们主要介绍如何分析递归算法程序中的时间复杂度。. 在一个递归程序中, 它的时间复杂度 O(T) 一般来说就是他总共递归调用的次数 (定义为 R) 以及每次调用时所花费的耗时 (定义为 O(s)) ，这样我们就可以得出: (T) = R * O(T) = R∗O(s 阅读全文

posted @ 2019-04-09 15:50 thoupin 阅读(690) 评论(0) 推荐(0)

导航