摘要: 迭代与递归(迭代乃人工,递归方神通) 凡是讨论空间复杂度,都是除去输入后程序需要的存储空间。 阅读全文
posted @ 2016-09-08 13:45 lifehrx 阅读(219) 评论(2) 推荐(0) 编辑
摘要: 一般规律: 级数 1.算数级数:与末平方同阶。 T(n) = 1 + 2 + 3 + ....... + n = n(n + 1) / 2 = O(n * n) 2.幂方级别:比幂方高出一阶。T(n) = 1 * 1 + ......... + n * n = n(n + 1)(2n + 1) / 阅读全文
posted @ 2016-09-08 13:19 lifehrx 阅读(206) 评论(4) 推荐(0) 编辑