摘要: mid=(L+R)/2 可能会溢出;改成 mid=L+(L-R)/2;提升效率,改成mid=L+(R-L)>>1。 mid=(L+R)/2 可能会溢出;改成 mid=L+(L-R)/2;提升效率,改成mid=L+(R-L)>>1。 其中:a代表子规模执行次数,b代表子规模大小,d代表除了子规模调用其 阅读全文
posted @ 2023-08-03 21:46 无聊的飞熊 阅读(92) 评论(0) 推荐(0) 编辑
摘要: # 堆排序 1. 堆结构就是用数组实现的完全二叉树结构 2. 完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 3. 反之为小根堆 4. 堆结构的heapinsert与heapify操作 - heapinsert:新进入的元素都要去跟自己的父元素比较,如果大,就交换。时间复杂度和高度一致,O(lo 阅读全文
posted @ 2023-08-03 21:37 无聊的飞熊 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示