2017年6月8日
爬楼梯问题之二
摘要： 正如前文所说，我们把爬上N个台阶共有有多少种方法这一问题通过递归的方法得以了解决，但问题虽然解决了可我们想过这个程序的时空复杂度没有？ 首先，时间复杂度。它的时间复杂度是O(2^n)，随着楼梯台阶数的增长程序的运行时间呈指数增... 阅读全文
posted @ 2017-06-08 08:42 leon11241124 阅读(61) 评论(0) 推荐(0)