2025年2月24日
双调排序网络学习笔记
摘要： 双调序列 若序列进行循环位移后能分割成两个单调的序列，则该序列被称为双调序列。 Batcher 定理 一个长度为偶数的双调序列分成前后等长的两部分，每两个对应位置元素调用比较器后，仍然得到两个双调序列，并且较小那部分的 \(\max\) 不大于较大那部分的 \(\min\)。 把双调序列的走势画出来 阅读全文
posted @ 2025-02-24 07:18 Sumering 阅读(180) 评论(0) 推荐(0)