随笔分类 - 

摘要:1. 二叉堆 可以再 \(\mathcal{O}(\log n)\) 的时间内支持删除,插入,查询最值操作,一般用 STL 中的优先队列实现。 堆排序 把所有数字 \(\texttt{push}\) 进去然后依次 \(\texttt{pop}\) 出来即可。 时间复杂度 \(\mathcal{O}( 阅读全文
posted @ 2024-10-08 20:17 zhuluoan 阅读(20) 评论(0) 推荐(0)