作业帮 > 综合 > 作业

PASCAL 请问我在进行对int64数据快排后作动态规划单调队列操作时,每次的快排关键字怎么取

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/03/29 19:30:55
PASCAL 请问我在进行对int64数据快排后作动态规划单调队列操作时,每次的快排关键字怎么取
我取x[l]得100分,取x[(l+r)>>1]得90分,请问这是什么原理,重奖!
快排是不稳定的,在数据过大(或使用int,qword时)常发生错误.
建议学习堆排序,归并排序,标准NlogN,不错误.
如果你的输入过多(n>=30000),那就只能改随机化或上面说的了.
如果输入小,可使用冒泡等线性排序.