1 |
def (n): |
2 迭代
1 |
def (n): |
3 尾递归
1 |
def (first, second, n): |
时间复杂度 | 空间复杂度 | ||
---|---|---|---|
递归 | O(N^2) | O(N) | |
迭代 | O(N) | O(1) | |
尾递归 | O(N) | / |
1 |
def (n): |
1 |
def (n): |
1 |
def (first, second, n): |
时间复杂度 | 空间复杂度 | ||
---|---|---|---|
递归 | O(N^2) | O(N) | |
迭代 | O(N) | O(1) | |
尾递归 | O(N) | / |
近期评论