摘要: 总结很好的帖子常用排序算法总结(C++) - 知乎 (zhihu.com) 关于归并为什么是nlogn? 想象一个递归树,递归树的高度是logn,每一层的合并是n 对于快排,平均效果是nlogn,但如果每次左右划分只能减少一个元素,会变成n^2 阅读全文
posted @ 2023-08-09 09:55 孙bob 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 很大程度上是熟悉了一遍stack queue dequeue priority_queue的语法 贴一下总结不错的参考 https://zhuanlan.zhihu.com/p/352404451 优先队列 此外,push 和 emplace这两个操作,除了一个是产生副本移动,一个是直接构造添加外, 阅读全文
posted @ 2023-08-09 09:52 孙bob 阅读(8) 评论(0) 推荐(0) 编辑