Combination Sum 这道题的时间和空间复杂度是多少?# JobHunting - 待字闺中
P*e
1 楼
这个解法:
http://www.cnblogs.com/grandyang/p/4419259.html
时间空间复杂度怎么去分析? (n^k)? n是什么,k是什么?
面试时候时间复杂度需要算到多精确? 大概说个轮廓?还是会要给出精确的公式?对这
类recusion+backtracking 的复杂度分析有什么好办法吗?
http://www.cnblogs.com/grandyang/p/4419259.html
时间空间复杂度怎么去分析? (n^k)? n是什么,k是什么?
面试时候时间复杂度需要算到多精确? 大概说个轮廓?还是会要给出精确的公式?对这
类recusion+backtracking 的复杂度分析有什么好办法吗?