Update 栈与队列总结.md

This commit is contained in:
paigeman
2024-03-26 20:22:40 +08:00
committed by GitHub
parent 8e216326b6
commit 5ec766c81b

View File

@ -142,7 +142,7 @@ cd a/b/c/../../
本题就要**使用优先级队列来对部分频率进行排序。** 注意这里是对部分数据进行排序而不需要对所有数据排序! 本题就要**使用优先级队列来对部分频率进行排序。** 注意这里是对部分数据进行排序而不需要对所有数据排序!
所以排序的过程的时间复杂度是$O(\log k)$,整个算法的时间复杂度是$O(n\log k)$。 所以排序的过程的时间复杂度是 $O(\log k)$ ,整个算法的时间复杂度是 $O(n\log k)$
## 总结 ## 总结