Commit f9715de

authored

Merge pull request SharingSource#34 from SharingSource/ac_oier

✨feat: Modify 451

2 parents 91d0571 + 152a318 commit f9715deCopy full SHA for f9715de

File tree

-3

lines changed

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -95,7 +95,7 @@ class Solution {`
`95`	`95`	`}`
`96`	`96`	`}`
`97`	`97`	```
`98`		`-* 时间复杂度:使用「哈希表」统计词频的复杂度为 $O(n)$;最坏情况下每个字符出现一次,最多有 $n$ 个节点要添加到「优先队列(堆)」中,复杂度为 $O(n\log{n})$;构造答案需要从「优先队列(堆)」中取出元素,复杂度为 $O(n\log{n})$。整体复杂度为 $O(n\log{n})$`
	`98`	`+* 时间复杂度:令字符集的大小为 $C$。使用「哈希表」统计词频的复杂度为 $O(n)$;最坏情况下字符集中的所有字符都有出现,最多有 $C$ 个节点要添加到「优先队列(堆)」中,复杂度为 $O(C\log{C})$;构造答案需要从「优先队列(堆)」中取出元素并拼接,复杂度为 $O(n)$。整体复杂度为 $O(\max(n, C\log{C}))$`
`99`	`99`	`* 空间复杂度:$O(n)$`
`100`	`100`
`101`	`101`	`---`
`@@ -130,8 +130,8 @@ class Solution {`
`130`	`130`	`}`
`131`	`131`	`}`
`132`	`132`	```
`133`		`-* 时间复杂度:$O(n)$`
`134`		-* 空间复杂度:使用 `charAt` 替换 `toCharArray` 的话为 $O(C + \log{C}),ドル$C$ 为常数,固定为 128ドル * 2$;否则为 $O(n + C + \log{C})$
	`133`	`+* 时间复杂度:令字符集的大小为 $C$。复杂度为 $O(\max(n, C\log{C}))$`
	`134`	`+* 空间复杂度:$O(n + C + \log{C})$`
`135`	`135`
`136`	`136`	`---`
`137`	`137`

Comments

(0)