Commit 5974c82

authored

Merge pull request youngyangyang04#2143 from Logenleedev/master

修改复杂度 - 047 全排列 II

2 parents 270394b + 080dd35 commit 5974c82Copy full SHA for 5974c82

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -101,7 +101,7 @@ public:`
`101`	`101`	`// 时间复杂度: 最差情况所有元素都是唯一的。复杂度和全排列1都是 O(n! * n) 对于 n 个元素一共有 n! 中排列方案。而对于每一个答案,我们需要 O(n) 去复制最终放到 result 数组`
`102`	`102`	`// 空间复杂度: O(n) 回溯树的深度取决于我们有多少个元素`
`103`	`103`	```
`104`		`-* 时间复杂度: O(n)`
	`104`	`+* 时间复杂度: O(n! * n)`
`105`	`105`	`* 空间复杂度: O(n)`
`106`	`106`
`107`	`107`	`## 拓展`

Comments

(0)