空间复杂度
多开一个辅助的数组: O(n)
多开一个辅助的二维数组: O(n^2)
多开常数空间: O(1)
递归调用是有空间代价的:
递归的深度是多少, 整个递归过程占用的空间复杂度就是多少
posted on 2020-05-23 11:58 JieFangZhe 阅读(218) 评论(0) 编辑 收藏 举报
多开一个辅助的数组: O(n)
多开一个辅助的二维数组: O(n^2)
多开常数空间: O(1)
递归调用是有空间代价的:
递归的深度是多少, 整个递归过程占用的空间复杂度就是多少
posted on 2020-05-23 11:58 JieFangZhe 阅读(218) 评论(0) 编辑 收藏 举报