Axiomofchoice

摘要： 排序网络 这篇文章和ACM无关，虽然参考自IOI候选队论文（（ 可以构造时间复杂度 \(O(\log^2 n)\) 的排序网络 比较器有两个输入与两个输出，\(x'=min(x,y),y'=max(x,y)\) 可以比较两个值并交换，复杂度 \(O(1)\)，多个比较器可以并行运算 比较网络由比较器 阅读全文